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C<") ' Abstract 

O ' 

' Simplicial quantum gravity is an approach to quantizing gravity by using 

as a regularization scheme dynamical triangulations of riemannian manifolds. 
In dimension two, such an approach has led to considerable progress in our 
understanding of 2D-gravity. In dimension three and four, the current state 
of affairs is less favourable, and dynamically triangulated models of quantum 
gravity suffer from serious difficulties which can be only partially removed by 
the use of computer simulations. In this paper, which to a large extent reviews 
some of our recent work, we show how Gromov's spaces of bounded geometries 
provide a general mathematical framework for addressing and solving many of 
the issues of 3D-simplicial quantum gravity. In particular, we establish entropy 
estimates characterizing the asymptotic distribution of combinatorially inequivalent 
triangulated 3-manifolds, as the number of tetrahedra diverges. Moreover, we 
offer a rather detailed presentation of how spaces of three-dimensional riemannian 
manifolds with natural bounds on curvatures, diameter, and volume can be used to 
prove that three-dimensional simplicial quantum gravity is connected to a Gaussian 
model determined by the simple homotopy types of the underlying manifolds. This 
connection is determined by a Gaussian measure defined over the general linear 
group GL(R, do). 

By exploiting these results it is shown that the partition function of three- 
dimensional simplicial quantum gravity is well-defined, in the thermodynamic 
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limit, for a suitable range of values of the gravitational and cosmological coupling 
constants. Such values are determined by the Reidemeister-Pranz torsion invariants 
associated with an orthogonal representation of the fundamental groups of the set 
of manifolds considered. The geometrical system considered shows also critical 
behavior, and in such a case the partition function is exactly evaluated and 
shown to be equal to the Reidemeister-Franz torsion. The phase structure in 
the thermodynamical limit is also discussed. In particular, there are either phase 
transitions describing the passage from a simple homotopy type to another, and 
(first order) phase transitions within a given simple homotopy type which seem to 
confirm, on an analytical ground, the picture of three-dimensional quantum gravity 
recently suggested by numerical simulations. 
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1 Introduction 



Random surface theoryS and the strictly related notion of random triang ulatiorj'!!'! 
have played a key role in our understanding of models of quantum gravity. Advances 
have been particularly significant in dimension two® & Hi where dynamically triangulated 
models of two-dimensional quantum gravity, (either pure or coupled to suitable matter 
fields00) , can be put in correspondence with an appropriate matrix field theoryBIll 0. 
The relation between two- dimensional random triangulations T and matrix models 
arises from the observation^! that each vertex of the graph associated with the dual 
triangulation, T*, (the graph the vertices of which are the centers of the triangles and 
the edges of which arise from pairs of adjacent triangles), is of order three, (seeBli3 for a 
thorough account of such topics). This remark implies that every Feynman diagram in the 
formal diagrammatic expansion of a <f) 3 field theory can be labelled by dual triangulations 
T*. It is well known that similar mappings into a matrix model, mappings which are 
instrumental to the success of the two-dimensional theory, are not so well-behaved in 
higher dimensions. The techniques of matrix field theory are not helpful in such a case, at 
least apparently, and one must resort to more direct combinatorial constructions, (often 
computer-assisted), in the theory of triangulated manifolds in order to investigate the 
properties of three and four- dimensional simplicial quantum gravity models. 

At the basis of the difficulties in dealing with these higher dimensional models of 
simplicial quantum gravity, (difficulties which are present also in the more standard 
Regge calculus approach0), there is a lack of control of the interplay between manifolds 
topologies and the riemannian invariants which, in their discretized form, provide the 
action of the theory. To what extent such control is necessary follows by noticing 
that in order to construct a sensible statistical theory of riemannian manifolds out of 
random triangulations one needs entropy bounds assuring that the number of triangulated 
manifolds of given dimension, volume and fixed topology grows with the volume at most 
at an exponential rate, possibly with a non-trivial subleading asymptotics. 

In the case of surfaces the required entropy bounds can be proved either by 
direct counting arguments, or by quantum field theory techniques as applied to graphs 
enumeration0, a technique, this latter, that has found its way in a number of far reaching 
applications in surface theoryEl 0. In higher dimension, the natural generalization of 
such entropy bounds has, up to now, defied analytical proofs, even if it is known that 
they hold under some suitable restriction on the wav one constructs triangulations, and 
their validity is confirmed by numerical simulation0 §1> H. It must also be stressed that 
without any restriction on topology, the situation gets considerably more involved since 
it can be shown for instance c3 that the number of distinct three- manifolds, with given 
volume V and arbitrary topological type, grows at least factorially with V. Thus a 
sistematic method for understanding and enforcing entropy bounds relating topology to 
riemannian invariants appears as a major issue to deal with in order to extend to higher 
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dimensions^' El H, (in particular to n = 3 and n — 4, see for instanceB @ and also@il), 
the results of the two- dimensional theory. 

Of particular interest in this line of research is the study of the three-dimensional case, 
either as a necessary step before moving on to the physical relevant case of dimension 
fouiS BBS or because one hopes in some explicit solvability, as hinted by the Chern- 
Simons approach fostered by Wittenll in the field theoretic setting. 

In order to describe in barest essential such three-dimensional models, let us recall 
that dynamical triangulations T for three-dimensional manifolds are constructed through 
regular tetrahedra glued together along their two-dimensional faces in such a way so as 
to form a piecewise linear manifold. The dynamical variable of the resulting theory is 
shifted from the length of the links, used in the usual Regge calculus approach, and 
here set to one, to the connectivity properties of the manifolds. This has the effect that 
the discretized version of the continuus Einstein-Hilbert action (with cosmological term), 
takes on the form 

S[T] = A; 3 iV {3) (T) - hN^ (T) (1) 

where (T) and (T) respectively denote the number of tetrahedra and the number 
of links in the given triangulation T, and where k 3 is a bare cosmological constant while 
ki can be related to a gravitational coupling constant. 

A simplicial quantum gravity model is realized by considering as statistical sum 
associated with the action S\T] the expression 

^p(T)exp[-S[T]) (2) 
r 

where the sum is over a suitable class of triangulations, and where the factor p(T) is a 
weight for each triangulation, weight which is usually assumed equal to one. 



A clear account of the geometry and the physics underlying such construction can 
be found in the quoted papers by Ambj0rnill, suffices here to say that in order to make 
sense of the partition function (0), one has to impose strong restrictions of topological 
nature on the class of allowable triangulations T to be summed over. For instance, 
a reasonable model can be constructed by restricting the topology of the 

manifolds, simplicially approximated by T, to the three-sphere topology. 

Under such assumptions, it is possible to discuss the general characteristics of the 
critical behavior of the model, so as to conclude that the partition function (§) is well 
defined in a convex region T> in the parameters space (ki,k^). Moreover, numerical 
simulations suggest that a phase transition, presumably of first order, occurs. Such phase 
transition separates two phases, one, (hot), in which crumpled geometries dominate, while 
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the other, (cold), is characterized by geometries of a more regular nature (at least in the 
sense that their Hausdorff dimension is three). 

By reference to the structure of the action in (^), these results hint toward a mechanism 
which control, in terms of the gravitational coupling the onset of a regular geometry out of 
crumbled quantum universes. It is not yet clear if one can take any significant continuum 
limit of the theory in the critical regime, however it seems that a sensible vacuum exists 
in the cold phase of the model developed by Boulatov and KrzywickiE^I. Such vacuum is 
a reasonable candidate for a physically acceptable continuum limit of the theory. 

The starting point of this Paper, which reviews and extends some recent work0 H> @ 
of ours, is the observation that the ideas and techniques introduced in Riemannian 
geometry by Gromov's t^l coarse grained description of the space of n- dimensional 
riemannian structures provide a natural framework for addressing and, to a large extent, 
solving the above issues. In particular, we show that the partial results on three- 
dimensional simplicial quantum gravity recalled above, most of which are based on 
computer simulations, can analytically recovered and put in a systematic geometrical 
perspective within a general regularization scheme which exploits the coarse-graining 
description of riemannian manifolds introduced by Gromov. The rationale which 
motivates such an approach follows by noticing that the problems encountered in 
evaluating partitions functions in simplicial quantum gravity are counting problems, 
typically the numbering of the different topological types of manifolds contributing with a 
given volume or average curvature to the state of the system. Similar questions appear in 
disguise in riemannian geometry in the form of finiteness theorems concerning the topology 
of riemannian manifolds, and the basic observation underlying Gromov's analysis is that 
such finiteness theorems do not depend on a detailed local description of the geometry 
of the manifold, but they are rather connected to controlling geometry in the large by 
imposing some natural constraints on the size of the manifold. Such constraints concern 
the diameter, the volume and the sectional curvatures of the manifold, and it is not too 
difficult to realize, already at this point, that they are the geometric conditions under 
which (a weak form of) the entropy bounds mentioned above hold true. These entropy 
bounds, which we prove here as a by-product of a detailed analysis of three-dimensional 
simplicial gravity, are basically a consequence of Gromov's compactness theorem (see 
below). They are one of the main reasons that can make Gromov's spaces of bounded 
geometries an appropriate mathematical setting for discussing models of n- dimensional 
quantum gravity. 

Other important motivations for adopting Gromov's coarse grained point of view 
can be seen at work when we exploit the structure of Gromov's spaces to the effect 
of proving the basic fact that three-dimensional simplicial quantum gravity is connected 
with a gaussian theory describing the random insertion of three-dimensional cells onto 
the two-dimensional skeleton of suitable triangulations. It is interesting to remark 
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that, from a geometrical point of view, such role of the two-skeleton does not surprise, 
since it is known that triangulated n-manifolds are determined by their [n/2] + 1- 
skeletonsB. In particular, for n = 3, a triangulated three- manifold is determined 
by the (simplicial) isomorphism class of its two-skeleton. Obviously is to be stressed 
that the two-skeleton of a triangulation is not, in general, the triangulation of a two- 
dimensional surface, but it is possible to take care of this difficulty In this connection, 
rather than generic triangulations, we use as a regularization framework the simplicial 
approximations generated by minimal geodesic balls coverings of three-dimensional 
riemannian manifolds^. The riemannian manifolds in question are thought of as points 
in the infinite dimensional compact space of bounded geometries generated by Gromov- 
Hausdorff completion of the set of all riemannian three-manifolds with suitable bounds 
on curvatures, volume and diameterS. As already remarked!! H the choice of such 
configurational space for the theory, allows for a natural control of the topology of the 
manifolds involved in the statistical sum, and yields naturally for those entropy bounds 
which, otherwise are to be imposed ad hoc. 

It must be noticed that the constraints on curvatures, volume and diameter, (sectional 
curvatures bounded below by a real constant, volume bounded below and diameter 
bounded above), can be removed if one carefully perform a direct limit of such Gromov 
spaces. This is a most delicate issue, (its counterpart in dimension two is connected to 
summation over all surface genera), however we defer the analysis of this further limiting 
procedure to a forthcoming paper: even if our treatment is so biased, we trust that the 
reader will be convinced of the usefulness of Gromov's spaces of bounded geometries in 
yielding a unified framework within which to study dynamically triangulated quantum 
gravity models. 

Now we briefly delineate the strategy adopted and the main results obtained. 

For the convenience of the reader, we begin by providing a brief review of some 
elementary aspects of Gromov's theory of spaces of bounded geometry. We apologize 
to the expert reader who may skip section 2. 

The starting point of our analysis is the observation that geodesic balls coverings of 
manifolds of bounded geometry naturally yields for simplicial approximations which are 
strictly related to the topology of the underlying manifold. In particular the homotopy 
type of the manifold can be labelled by the one-skeleton of the covering!!. This is a rather 
non-trivial fact which allows to discuss fluctuations of the homotopy types of manifolds of 
bounded geometry, in any dimension. Such matters have already been discussed at length 
in the papers^' E3, where they have been applied to the generic n- dimensional manifold of 
bounded geometry. Here, by combining reviews of our former work and new results, we 
specialize to dimension three, and exploit the theorem of DancisB recalled above, theorem 
which relates the combinatorial isomorphism class of a simplicial three-manifold to its two- 
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skeleton. In this way, we can put into work the above homotopy classification by writing 
down, rather than the discrete gravitational action ([!]), the simplicial quantum gravity 
partition function for the two-skeleton of the geodesic ball coverings of the three-manifolds 
in question, and by studing the thermodynamical limit of such partition function as the 
covering becomes finer and finer. 

A key point in this part of the paper, is the connection which can be established 
between the statistical model so defined and the classical statistical mechanics of a 
lattice gas on a suitable (denumerable) infinite graph. The interplay between lattice 
gas theory and the compactness properties of Gromov's space of bounded geometries 
allow to establish the existence of the thermodynamical limit of the partition function, 
to understand its phase structure, and in particular to prove the existence of a critical 
regime of the theory where the role of the topology of the manifolds come to the fore. 

The use of a partition function associated with the two-skeleton of a geodesic 
ball covering for describing a three-dimensional manifold, (i.e., of a two-dimensional 
statistical theory for describing a three-dimensional object), has some advantages and 
some drawbacks. The advantages concern a qualitative similarity between the theory 
described here and the general features of two-dimensional quantum gravity models based 
on random triangulation of surfaces. The drawbacks come about by noticing that the 
resulting statistical approach is rather combinatorial and measure-theoretic in spirit, to 
the effect that geometry plays only a relatively auxiliary role in the theory. In particular, 
it is difficult to provide a sharp estimate of the entropic contribution to the partition 
function. Moreover, it is difficult to get information on the existence and on the properties 
of a sensible continuum limit of the theory, (if any such limit exists). This circumstance 
does not surprise, since the fact that we are dealing with three-dimensional objects is 
only indirectly exploited (through the role of the first order intersection pattern of the 
covering), and topology only enters in a relatively elementary way in the theory. 

A more fundamental approach, based on first principles which from the very onset call 
into play geometry and topology is thus called for. Such an approach is dealt with in the 
second part of the paper, and its implementation relies on the use of few elentary facts of 
simple homotopy theory. 

Roughly speaking, simple homotopy can be related to the way the tetrahedra of 
the nerve of the covering are attached to the two-dimensional faces of the two-skeleton. 
Inequivalent ways of attaching, up to a suitable action of the fundamental group, provide 
an obstruction to lifting an homotopy equivalence to a topological equivalence, and are 
of natural interest for simplicial gravity. 

In general, the simple homotopy description of the insertion of simplices into a lower 
dimensional complex is a difficult matter to handle. However, in dimension three, such 
insertion can be equivalently described by attaching a finite number of two-dimensional 
and three-dimensional cells to a vertex of the two-dimensional skeleton, (the boundary of 
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the three-cells being non-trivially pasted onto the two-cells via the action of a suitable 
incidence matrix). 

If one is willing to blend a statistical formalism with such geometrical framework, it 
is natural to attach such cells according to a Gaussian distribution, (in the sense that, 
given an orthogonal representation of the fundamental group, the characteristic maps 
describing the insertion of the cells in the two-skeleton, are distributed according to a 
Gaussian probability law with variance related to the representation of the incidence 
matrix). Not surprisingly, the outcome of this construction is that a Reidemeister- Franz 
representation torsion^ makes its appearence in the statistical sum; what is less obvious is 
that such Gaussian pasting reproduces the statistical sum of simplicial three-dimensional 
quantum gravity, (□). 

The Reidemeister- Franz representation torsion is a combinatorial invariant that, in its 
analytical counterpart, namely as Ray-Singe r@ torsion, also naturally appears in Schartz- 
Witten's approach to three-dimensional gravityll. Thus the combinatorial result we get 
indicates that one is on the right track for connecting the simplicial theory to the continuus 
formalism. 

As the geodesic ball covering becomes finer and finer, we prove that the three- 
dimensional partition function obtained by the above construction is well defined if 
the couplings (fci,/^) vary in a convex region whose boundary is determided by the 
Reidemeister torsions sampled. The rationale underlying this result is an intriguing 
connection between the thermodynamical limit of the partition function and a group- 
theoretic construction of a Gaussian measure on the general linear group GL(R). 

The critical regime of the system is also discussed to the effect of conferming the 
existence of a non-trivial phase structure of the theory. In the thermodynamical limit the 
system exhibits either a phase transition describing the passage from a simple homotopy 
type to another, or, within a given simple homotopy type, a first order phase transition. 
In such a critical regime, the partition function is evaluated and shown to be equal to the 
corresponding value of the Reidemeister-Franz torsion. 

From a physical point of view, since the representation torsions are combinatorial 
invariant, it follows that at this latter critical point the partition function has lost memory 
of the details of the simplicial approximation used, (viz, that the given combinatorial 
approximation was obtained through geodesic balls coverings), and a sort of scaling limit 
is active in such a case, (obviously, a full scaling limit would require also the removal of the 
cut-offs on curvatures, diameter and volume which specify the space of bounded geometry 
in which the statistical sum has been computed. In this way, as already remarked, one 
can sample all topologies). Such critical point can be rather naturally identified as the 
transition numerically found by Boulatov and Krzywickiil, and which appears as a suitable 
candidate for the vacuum of the theory. As in their case, the critical regime we discuss 
holds in a cold phase, namely for geometries of finite (Hausdorff) dimension. This follows 
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by noticing that spaces of bounded geometry are compactEl, and simplicial approximations 
associated with minimal geodesic balls coverings yield, as the covering becomes finer and 
finer, objects which are no more singular than three-dimensional homology manifolds© @. 
Moreover, the phase transition in question is of first order, a fact which completely 
consistent with the numerical analysis quoted above. This first order nature also seems to 
indicate that there is no reasonable continuum limit of the theory. This lack of existence 
of a continuum limit is to be seen as statistical counterpart of the fact that in dimension 
three homology manifolds are the (Gromov-Hausdorff) closure of the space of riemannian 
manifolds of bounded geometry. The Gromov-Hausdorff topology, which appears as the 
natural topology to put on the space of riemannian structures in order to implement a 
statistical formalism of use in (euclidean) simplicial quantum gravity, is so weak that in 
the thermodynamical limit one gets a large entropic contribution from geometrical object 
which are so convoluted as to have no control on their topological structure. 

In higher dimensions (e.g., in dimension four), the (Gromov-Hausdorff) closure of 
spaces of bounded geometries is nicer, being generated by topological manifolds, and on 
such grounds we would expect the existence of a more reasonable continuum limit of 
the corresponding statistical theory. Here we do not address four-dimensional simplicial 
quantum gravity, even if some of the results presented in this paper appear to be 
readily generalizable to dimension four. A rough explanation of this restriction comes 
about by noticing that our construction based on simple homotopy theory is intrinsically 
three-dimensional. To be more precise, given an incidence Z(7Ti) -matrix, (see section 5, 
for definitions), representing the simple homotopy type of a four- dimensional manifold, 
(or more in general, of a n- dimensional manifold), then, there always exists a three- 
dimensional CW-complex realizing such incidence matrix. Thus, in order to address the 
case of four dimension, we must put into work something finer than simple homotopy 
theory. In the concluding remarks of the paper, we provide few, rather non- conclusive, 
indications in this direction. 



2 Geodesic balls coverings of manifolds of bounded 
geometries 

Our starting point is a classical result of M.Gromov according to which the space 
of all riemannian structures of a given dimension, not necessarily of a given topology, 
with natural constraints on their diameter and Ricci curvature is characterized by some 
remarkable compactness properties which make the global characteristics of geometric 
functionals, (typically their boundedness) , very trasparent and natural. The compactness 
we are referring to can be very effectively brought to surface by introducing a suitable 
notion of distance, (actually, a metrizable uniform structure), on the space of all 
riemannian manifolds of dimension n, (possibly with different underlying topologies) 
considered as elements of the more general category of all compact metric spaces . This 
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distance, first introduced by M.Gromov E3, generalizes the familiar notion of Hausdorff 
distance between compact subsets of a given metric space, and even if it looks rather 
formal, it provides a sort of visual distance between manifolds, a remark, this latter, that 
will be made more precise below by discussing geodesic balls coverings of manifolds of 
bounded geometry. 

Consider two riemannian manifolds M\ and M 2 , and let zi(Mi) and i 2 (M 2 ) denote 
respectively isometric embeddings of Mi and M 2 in some metric space (A, d) , (this may 
be a Euclidean space of sufficiently high dimension, but in full generality we must allow 
for curved and possibly infinite-dimensional embedding spaces). A Hausdorff distance in 
{A,d) between zi(Mi) and i 2 {M 2 ) can be introduced according to 

di[i 1 (M 1 ),i 2 (M 2 )} = inf{e > 0, U e {i x {Mi)) D i 2 {M 2 ) 

U e {i 2 {M 2 )) D n{Mi)} (3) 

where U £ (ii(Mi)) = {z e A: d(z, h(Mi)) < e} and similarly for U e (i 2 (M 2 )). In other 
words dtflii(Mi) , i 2 (M 2 )] is the lower bound of the e such that i\{M\) is contained in 
the e - neighborhood of i 2 (M 2 ) and vice versa. The Gromov distance between the two 
riemannian manifolds Mi and M 2 , do(Mi, M 2 ), is then defined according to the following^ 

Definition 1 <i G (M 1 ,M 2 ) is the lower bound of the Hausdorff distances 

4[ii(M 1 ),i 2 (M 2 )] (4) 

as A varies in the set of metric spaces andii, i 2 vary in the set of all isometric embeddings 
of Mi and M 2 in (A, d) . 



Notice that do is not, propoerly speaking, a distance since it does not satisfy triangle 
inequality, it rather gives rise to a metrizable uniform structure. For our purposes, we 
can use it as if it were a distance function. In any case, in working with Gromov distance 
one gets a sense of a geometric nearness among riemannian structures having to do with 
a classification of riemannian manifolds according to how they can be covered by small 
geodesic balls. In particular two riemannian manifolds can be considered near to each 
other in the Gromov distance if the can both be covered with a collection of small geodesic 
balls arranged in a similar packing configuration. In order to explain this remark, perhaps 
the main source of geometrical intuition in working with the Gromov distance, we are 
naturally led to introduce the following class of riemannian structures!! 

Definition 2 For k a real number and D a positive real number let Ric[n, k, D] denote the 
space of isometry classes of closed connected n-dimensional riemannian manifolds (M, g) 
with Ricm > —(n — l)k and diamu < D. 
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(Recall that, for a closed (n-dimensional) riemannian manifold M we define the diameter 
of M as swP(p iq ) e MxM d{v, q) where d(-, -) denotes the distance function of M. And if 
Ric(M) denotes the Ricci curvature of M, we let 

k(x) ee inf {Ric{u, u):uE T X M, \u x \ = 1} 

thus, the lower bound of the Ricci tensor of a riemannian manifold M is defined as the 
lower bound of k(x) as x varies in M). 

The point of the introduction of R[n, k, D] is that for any manifold M in such class it is 
possible to introduce suitable coverings by geodesic balls providing a coarse classification 
of the riemannian structures occurring in Ric[n, k, D]. In particular @ for any manifold 
M in such class and for any given e > it is always possible to find an ordered set of 
points {pi, . . . ,Pn} in M, so that 

(i) the open balls B M {pi,e) = {x e M\d(x,pi) < e}, i = 1,...,N, cover M; in other 
words the collection 

{pi,...,p N } (5) 

is an e-net in M. 

(ii) the open balls Bm(Pi, f ), i = 1, ■ ■ ■ , N, are disjoint, i.e., {pi, . . . ,Pn} is a minimal 
e-net in M. 

Any such minimal net is also characterized by its intersection pattern, namely by the 

set 

J e (M) = = 1, . . . , N\B( Pl , e) n B( Pj , e) ^ 0} (6) 

Any two manifolds M\ and M 2 in Ric[n, k, D] endowed with e-minimal nets {pi, . . . ,Pn} 
and {qi, ■ ■ ■ ,qi} , respectively, are said to be equivalent if and only ii N = L and if they 
have the same intersection pattern. Namely if, up to combinatorial isomorphisms, we can 
write 

A$(M0 =iVg ) (M 2 ) 
I^MO =/ (e) (M 2 ) (7) 

where we have introduced the filling function N^(M) of the covering, i.e., the function 
which associates with M the maximum number of geodesic balls realizing a minimal e-net 
on M. 

The filling function and the (first) intesection pattern characterize the 1-skeleton, 
r( e )(M), of the geodesic balls covering. Similarly, upon considering the higher order 
intersection patterns of the set of balls {£>j(e)}, we can define the two-skeleton T 2 (M), 
and eventually the nerve H{Bi\ of the geodesic balls covering of the manifold M, this is 
a symplicial complex realized according to the following rules : 

(i) the vertices pf^ 1 of Af correspond to the balls -Bj(e), 
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(ii) the edges p\j correspond to pairs of geodesic balls {Bi(e), Bj(e)} having a not- 
empty intersection Bi(e) fl Bj(e) ^ 0, 

(Hi) the faces pfX correspond to triples of geodesic balls with not-empty intersection 
B i (e)nS J -(e)nS fc (e)^0, 

(iv) the fc-symplices Pifi a .„i fc+1 correspond to collections of k + 1 geodesic balls such 
that 5i n 5 2 n . . . n B k+1 ^ 0. 

If e is sufficiently small this nerve gives rise to a polytope which approximate the 
manifold M. In particular, the 1- skeleton is just the graph providing the vertex- 
edge structure of this approximation. It is to be stressed that since for manifolds in 
Ric[n, k, D] arbitrarily small metric balls need not be contractible, this approximation is 
rather rough. In any case, what happens is that the inclusion of sufficiently small geodesic 
balls into suitably larger balls is homotopically trivial. Thus one gets a polytope which 
is homotopically dominating the underlying manifold. This homotopical approximation 
yielding for the homotopy finiteness theorem recalled below is all we need for the analysis 
of simplicial gravity that follows. 

The equivalence relation (0) partitions Ric[n, k, D] into disjoint equivalence classes 
whose finite number can be estimated in terms of the parameters n, k, D. In particular, 
if we set 

Og r) = {M e Ric{n, k, D\. N$(M) = A, J (e) (M) = T} (8) 

where A is a given positive integer and T is a given graph defined by a collection of A 
vertices {pi, . . . ,p\}, and by a collection of edges {pi,Pj} joining the vertices pi and pj. 
Then for each given e we can write Ric[n, k, D] as a disjoint finite union 

Ric[n, k, D] = U 0% r) (9) 
(A,r) 

going over all possible choices of A and T accessible to the manifolds in Ric[n, k, D]. 

Thus each equivalence class of manifolds is characterized by the abstract (unlabelled) 
graph IV) defined by the 1-skeleton of the L(e)-covering. The order of any such graph 

(i.e., the number of vertices) is provided by the filling function N$ , while the structure 
of the edge set of F( e ) is defined by the intersection pattern 7( e )(M). It is important to 
remark that on Ric[n, k, D] either the filling function or the intersection pattern cannot 
be arbitrary. The former is always bounded above for each given e, and the best filling 
of a riemannian manifolds with geodesic balls of radius e is realized on (portions of) 
spaces of constant curvature H The latter is similarly controlled through the geometry 
of the manifold to the effect that the average degree, d(T), of the graph (i.e., the 
average number of edges incident on a vertex of the graph), is bounded above by a 
constant as the radius of the balls defining the covering tend to zero, (i.e., as e — > ). 
Such constant is independent from e, and can be estimated in terms of the parameters 
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n, k, D cB. These remarks are the content of three basic propositions which obtain for 
manifolds in Ric[n, k, D\. The first proposition is an immediate consequence of the Bishop- 
Gromov volume comparision theorem, fH. It provides the quoted geometrical bound on 
the maximum number of geodesic balls realizing a minimal e-netil. 

Proposition 1 Let Ric(g) and d(M) respectively denote the Ricci tensor and the 
diameter of a manifold M G Ric[n, k, D] . Assume that Ric(g) > (n — l)kg for some 
real number k, and let us consider a geodesic ball, B(d(M)), of radius d(M) in the model 
space Mfc of constant sectional curvature equal to k. Denote by N( e )(k) the value that the 
filling function N$ attains on B(d(M)), viz. 



jd(M) J{t) n-l dt 

Jo Jity-Ht 



*w(fc) = j ° f « T ,T_i ,r do) 



where J(t) = t, for k = 0, > 0, < respectively. Th 



en 



N$(M)<N {e) (k) (11) 



The next proposition!^ provides an a priori estimate on the average degree of the graph 
r( e ) describing the intersection pattern for minimal nets 

Proposition 2 Let {pi, ■ ■ ■ ,Pn} be any e-net in M e Ric[n, k, D] . Then there is a 
constant N 2 depending on k, and D, such that for any x G M , the geodesic ball B x (e) 
intersects at most N 2 of the balls B(px, e), . . . , B(p N , e), and as e — > we get 

limsupiV 2 (e) < (C^)"- 1 (12) 

e^O 

where C n ^,D is a constant depending only on the parameters n, k, D, (and not from e), 
which characterize Ric[n, k, D]. 

The bound on d(T^) follows by applying the above theorem in particular to each of the 
balls of the covering. Then iV 2 (e) has the meaning of an upper bound to the degree 
of r7 e ) at the vertex x = Pi considered. Since this bound holds for any vertex p i: 
i = 1, . . . , N$ ,we get as well 

d(r (e) ) < {C nAD ) n - 1 (13) 

Finally the third proposition^ allows us to compare distances in minimal e-nets with the 
some intersection pattern. 
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Proposition 3 Let{pi, . . . ,Pn} and {gi, . . . , g^} respectively denote minimale- nets with 
the same intersection pattern in Mi and M 2 G Ric[n, k, D]. Then for any K such that 

d Ml (p-i,Pj) < K ■ e (14) 
there is a constant N 3 (K), depending on K, and r,D,n for which 

<Wfc,fc) < N 3 (K) -e (15) 



In other words, equivalent e-nets on manifolds in Ric[n, k, D], are metrically equivalent up 
to a dilatation. This remark can be made more precise if we recall the notion of Lipschitz 
distanceH between two metric spaces. 

Definition 3 Let X and Y be two metric spaces and let f:X — > Y be a (biLipschitz) 
homeomorphism. The Lipschitz distance between X and Y , dj^{X, Y}, is the lower bound, 
as f varies in the collection of the above homeomorphisms, of the L such that 

e -L < dy(m,f(q)) < eL 
dx{P,q) 

for all p ^ q in X. 

According to this latter definition, minimal e-nets with the same intersection patterns in 
any given two manifolds M\ and M 2 G Ric[n, k, D], are at finite Lipschitz distance from 
each other; i.e., 

d L ({p 1: . . . ,p N }, {q u . . . , q N }) < C (17) 

where the constant C is related to iV 3 . It can be also shown that the two riemannian 
manifolds Mi and M 2 are at finite Gromov distance from each other. This circumstance 
is connected to the following resultS which relates the notion of Gromov distance between 
riemannian manifolds to the Lipschitz distance between nets of points on such manifolds. 

Proposition 4 If a sequence {Mi} of riemannian manifolds converges to a space M , 
(not necessarily a riemannian manifold, as we shall see momentarily), for the Gromov 
distance, then for every positive e and e > e, every e - net of M is the limit for the 
Lipschitz distance of a sequence Ni where Ni is an e-net of Mi. Conversely, if M and Mi 
are riemannian manifolds in Ric[n, k, D], and if for every e > there exists an e-net of 
M which is the limit for the Lipschitz distance of a sequence of e-nets Ni of M i; then Mi 
converges to M for the Gromov distance. 
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In other words,two riemannian manifolds Mi and M2 € Ric[n, k, D] are nearby to each 
other in the Gromov distance if, given a suitably small e > 0, they admit e-nets, 
{pi, . . . ,pn} and {qi, . . . , qw} respectively, such that their Lipschitz distance is small. 

Thus two riemannian manifolds in Ric[n, k, D] get closer and closer in the Gromov 
distance if we can introduce on them finer and finer minimal e-nets of geodesic balls with 
the some intersection patterns. 

As an immediate consequence of proposition |] one can easily show that any two 
riemannian manifolds M\ and M2, such that dc{Mi, M2) = are necessarily isometric. 
More in general, the preceding results imply0 the following approximation 

Theorem 1 For any e > there is a finite collection {M*}, (a = 1, . . . , k(e)), of 
riemannian manifolds in Ric[n, k, D], such that 

d G (M,{M:})<e (18) 

for any riemannian manifold M in Ric[n, k, D]. 

In other words, the set Ric[n, k, D] of closed riemannian manifolds (M, g) of dimension n, 
with Ricci curvature bounded below and diameter bounded above, is precompact in the 
set of all compact metric spaces endowed with the Gromov distance. 

This last theorem implies that we can approximate any M in Ric[n, k, D] by one of the 
{M*} in the sense that, for a given cut-off length scale e, we can choose a finite number of 
model riemannian manifolds M* such that any given manifold in Ric[n, k, D] is, on length 
scales sufficiently larger than the cut-off e, metrically indistinguishable from one of the 
manifolds M*. 

It must be stressed that for manifolds in Ric[n, k, D] we have no a priori bounds on 
the injectivity radius, and small geodesic balls can be topologically quite complicated. 
This situation is made manifest by the fact that a sequence of riemannian manifold in 
Ric[n, k, D] , {Mi}, may converge, under the Gromov distance, to an object which is no 
longer a manifold. Namely, the space (Ric[n, k, D], do) is not complete , (this lack of 
completeness explains why the approximation theorem above is a precompactness result). 
What happens is that the manifolds in the sequence {Mj} may degenerate in the sense 
that the constraints on the elements of Ric[n, k, D] are so weak that pathological metrics 
with sectional curvatures uniformly bounded, diameter uniformly bounded above, but 
with injectivity radius converging uniformly toward zero everywhere are in Ric[n,k, D]. 
It follows that metric spaces of a very complex structure may result from the Gromov- 
convergence of a sequence of riemannian manifolds in Ric[n, k, D]. In general such singular 
spaces can be characterized as length spaces H, that is metric spaces where the distance 
between any two points is the lower bound of the length of the curves joining such two 
points. This is a rather weak characterization and the explicit structure of the boundary 
points of Ric[n, k, D] is largely unknown. The reader interested to non-trivial examples 
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The situation described above gets considerably simpler if we consider the subspace 
of Ric[n, k, D] generated by the class R[n,r, D,V] of closed riemannian n-dimensional 
manifolds in Ric[n, k, D] with sectional curvatures, (rather than Ricci curvature), bounded 
below by r, and with volume bounded below by a constant V. For such subspace the 
following results obtained 

Theorem 2 Let lZ{n,r, D,V) denote the Gromov-Hausdorff closure of the set of closed 
riemannian n-manifolds with sectional curvatures bounded below by r, diameter bounded 
above by D, and volume bounded below by V. Then each length space in lZ(n, r, D, V) 
is either a riemannian n-manifold or a n-dimensional homology manifold. Moreover, if 
n > 5, a da-limit of a sequence of riemannian manifolds in lZ(n, r, D, V) is a topological 
n-manifold. 

(For notational convenience in what follows, we shall indifferently use the word manifold 
and the symbol M either to mean a regular riemannian manifold or a metric homology 
manifold arising as da-limit of a sequence of riemannian manifolds. When a more explicit 
characterization is necessary, the specifications riemannian or homology are used). 

We conclude this section by recalling the following basic homotopy fmiteness result^. 
It provides the topological rationale underlying the use of spaces of bounded geometries 
in simplicial quantum gravity 

Theorem 3 For any dimension n > 2, and for m sufficiently large, manifolds in 
lZ(n, r, D, V) with the same 1-skeleton rV TO ) are homotopically equivalent, and the number 
of different homotopy-types of manifolds realized in TZ(r, D, V) is finite. 

(we recall that two manifolds M\ and M2 are said to have the same homotopy type if there 
exists a continuous application <f> of M\ into M2 and / of M2 into Mi, such that both / ■ <p 
and • / are homotopic to the respective identity mappings, and Im 2 ■ Obviously, two 
homeomorphic manifolds are of the same homotopy type, but the converse is not true). 
Further details and many useful examples of Gromov-Hausdorff convergence of 



manifolds of bounded geometry can be found in the quoted paper of K.FukayaE3. 

3 Homotopy types of three-manifolds of bounded 
geometry and lattice gas statistical mechanics 

In the following sections we shall explicitly assume that n — 3, and henceforth we shall 
denote by lZ(r, D, V) the generic compact metric space of three-dimensional (homology) 
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manifolds of bounded geometry, characterized by Gromov-Hausdorff completion of closed 
riemannian three-manifolds with sectional curvatures bounded below by k, diameter 
bounded above by D, and volume bounded below by V. As alredy stressed, many of 
the statements which follows hold true regardless of the dimension, (n > 2), and as a 
matter of fact one can develop a rather general theoryEa along the line discussed below. 

Let us begin by recalling a theorem of Dancisll, according to which the simplicial 
isomorphism class of a simplicial three-manifold is determined by its underlying two- 
skeleton. In its more general setting, the theorem reads (see@, th.l) 

Theorem 4 Let M and W be compact, triangulated homology n-manifolds. Let k > 
n/2+|. Given a simplicial isomorphism f: Skel^ k \M) — > Skel^ k \\V) , there is a simplicial 
isomorphism of M onto W which is an extension of f . 

(where Skel <yk \M) and Skel^ k \\V) denote the fc-skeletons of the triangulated homology 
manifolds M and W, respectively). 

This result suggests that three-dimensional simplicial quantum gravity may, to some 
extent, be described by the (dynamical triangulation) partition function associated with 
the two-skeleton of the underlying simplicial approximation scheme adopted. 



3.1 A two-dimensional partition function for three-manifolds 

In order to implement the point of view implied by Dancis' theorem, let L(m) = 1/m, 
< m < oo denote a cut-off parameter to be interpreted as the radius e/2 of minimal 
geodesic balls coverings on manifolds of bounded geometry. With this notational remark 
and within the geometrical framework delineated above, the most suitable form, (at least 
for our purposes), of a simplicial quantum gravity partition function to be associated with 
a L(m)-geodesic ball two-skeleton is 

S(m, z) = £ *<) (r) exp b9JV$,(r)] (19) 
r 

where — In z = c, and (3 are constants, and where the (finite) sum is over all inequivalent 
1-skeletons I\ m ), with order N^JT) and size A^^(r), realized by the possible L(m)- 

geodesic balls covering over manifolds in lZ(r, D,V), (the size N^(T) is the number of 
edges in the graph rV m )). Notice that the more general form of such partition function 
would be 

E expHcoA^r) - Cl iv«(r) + c 2 n^(t)}} (20) 

r (2) 

(m) 

where N^(T) is the number of two-faces in the two-skeleton r?^, and c , Ci, c 2 are 
suitable constants. By exploiting Euler's relation relating the number of faces, edges and 
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vertices to the Euler number of the two-skeleton, one can arrange the terms in (p0|) so as to 
riproduce fll9|) or other equivalent expressions. However, it must be stressed that the Euler 
number of the two-skeleton has no obvious topological meaning for the underlying three- 
manifold, (contrary to what happens for a surface), and thus there is some ambiguity in the 
choice of the two-dimensional partition function to be associated with the two-skeleton. 
Our choice (^) is the simplest partition function yielding for non-trivial results. It directly 
evidentiates the role of the one-skeleton r£L of the geodesic balls covering, rather then of 

(2) 

the two-skeleton r^A. As a consequence of the homotopy fmiteness theorem recalled in 
the previous paragraph, it follows that, at least for manifolds in 7Z(r, D, V), there is no loss 
in generality in doing so. We shall came back to the homotopical interplay between the 
one-skeleton and the two-skeleton later on, when estimating, in terms of the presentation 
of the fundamental group, the configurational entropy associated with (|i9|). 

A rigorous analysis of the properties of ( |19D follows by noticing that from a 
thermodynamical point of view, (i.e., when m — > oo), S(m, z) has the structure of a grand- 
partition function computed for a lattice gas with negative pair interactions evaluated at 
inverse temperature (3 and for a fugacity z. In order to avoid any misunderstanding, it 
must be stressed that the lattice gas in question evolves on a denumerable graph Q, (to 
be defined below), rather than on a regular, say hypercubic, lattice. 

To discuss this equivalence more in details we explicitly identify the geodesic balls of a 
minimal L(m)-net on a manifold M of bounded geometry with the vertices {pf\ . . •pjv' ) }> 
of an abstract graph T(M). Such T(M) is defined by connecting the {p^ } among 
themselves with undirected edges p^ = {pf* ,pf } if and only if the geodesic balls labelled 
pf^ and p^p have a non-empty intersection when we double their radius. Any two such 

graph are considered equivalent if, up to the labelling {pf^} of the balls, they have the 
same vertex-edge scheme, viz. we are considering unlabelled graphs associated with the 
possible one-skeletons of geodesic balls coverings of manifolds of bounded geometries. 
For any given m, any such graph can be topologically imbedded in a larger regular, (i.e., 
whose vertices have all the same degree), graph f2( m ), (Q for short), having as its connected 
subgraphs all possible 1- skeletons T( m ) which are realized by L(m)-geodesic balls coverings 
as M varies in TZ(r, D, V). One may think of such Q as the configuration space for the 
finite set of possible 1-skeletons that can be realized by minimal nets on the manifolds in 
K(r,D,V). 

For a given m, a graph realizing Q can be constructively defined first by labelling 
the graphs T( m ) and order them by inclusion, i.e., r£L C if F^K is a subgraph of 

T^, and then by considering the union i?( m ) over the prime graphs T^, (i.e., over those 
graphs which do not appear as subgraphs of other r\ m )): 

Hm = ujrgj (21) 
Let d(Qi m )) the maximum degree of the vertices of H, (or which is the same, the maximum 
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degree of the vertices among those occurring in the various T^). Notice that, for every m, 
we have d(O) < (C n)7V D) n-1 , where the constant C n ^D is the upper bound to the average 
degree of the graphs T( m ) associated with the L(m)-geodesic balls realized in TZ(r, D, V), 
(see proposition 0). With these preliminary remarks, we characterize the graph fi( m ) 
according to the following 

Lemma 1 The graph Q( m ) ^ s the regular graph, of degree d{Vti m )), of the least possible 
order having as its connected subgraphs all possible one-skeletons which are realized 
by L(m)- geodesic balls coverings as M varies in 7Z(r, D, V) 

PROOF. The existence of such graph is assured by a theorem of P.Erdos and P.KellyS, 
and in order to construct it, we proceed as follows. First add to #( m ) a set I of b/ m ) 
isolated points, (the number of which, as indicated, is a fuction of the given m), a new 
graph is formed from Hr m \ and / by adding edges between pairs of points in I and i?( m )> 
(notice that no edges are added between vertices in if( m )). The strategy is to give rise, 
in this way, to a new graph which is regular of degree d(0( m )) while keeping the number 
fe( m ) of vertices to be added to if( m ) as small as possible. As expected, the number fy m ) of 
added vertices depends only on the degree sequence of the graph H( m y In particular if dj 
denote the various degrees at the vertices of Ht m \, then br m \ is the least integer satisfying: 
(i) b {m) d(Sl {m) ) > Ei(d(fi) - di), (ii) b 2 (m) - (d(Q.) + l)6 (m) + EMn) - di) > 0, (Hi) 
b( m ) > max(d(fl) — di), and (iv) (b( m ) + h( m ))d(P) is even, where h/ m ) is the order of the 
union graph i7( m )0. 

It should be noted that in the large m limit, Vti m ) is a regular graph whose degree, 
d(£l(m)), is independent from m, being bounded above in terms of n,r, D, by (C nr n) n ~ X ■ 



With these preliminary remarks we can work out the correspondence between the 
statistical system described by ( |H?D and a lattice gas by identifying the collection 
of geodesic balls, providing the dense packing of M, with a gas of indistinguishable 
particles. Each particle can occupy at most one site of fi( m ), (the geodesic balls of radius 
L(m) = 1/m are disjoint), and the configuration of occupied sites corresponding to the 
net of balls covering M is defined by the vertices of the graph T(M) C fii m )- 
The interaction energy between two occupied sites is supposed to be different from zero 
only if the sites in question are connected by an edge {Pi°\pf^} of T(M), namely if 
the points of the minimal L(m)-net corresponding to the lattice sites in question are in 
the intersection pattern of the manifold according to the definition recalled above, (the 
geodesic balls pf^ and pj have a non-empty intersection when their radius is doubled). 
More in general, pf^ and pf^ will be said to be neighbors if (p[°\pf^) is an edge of the 
graph 0( m ). Obviously, P( m ) will contain as possible configurations of occupied sites, 
(i.e., as possible subgraphs), not only those graphs T(M) representing one-skeleton of 
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manifolds in lZ(r, D, V), but also graphs associated to the b(m) added vertices (and 
to the corresponding edges), needed in order to construct 0( m ). In any case, given a 

configuration of occupied sites in f2( m ) represented by a graph T = T(M) with Nj®JM) 
vertices, the total interaction energy corresponding to such configuration is given by 

E(r(M)) = -e iV«(r(M)) (22) 

where eo is a constant (which provide the scale of energy, and which here and henceforth 
we set equal to one) and NfQ is the number of edges in the graph T(M), viz., the total 
number of pairs belonging to the intersection pattern of the minimal L(m)-net 

• • • ,Pn }. The corresponding Boltzmann weight (as a lattice gas) is then 

exph9J5(T(M))] = ex P [/3iV«(r(M))] (23) 

The existence of the thermodynamical limit of the statistical sum (|T9|) , (which exists owing 
to the compactness of TZ(r, D,V), as we shall see), along with the boundary condition 
lim m _, b(m) = 0, allows us to identify 5(m, z) with the (grand canonical ensemble) 
partition function of a lattice gas evaluated at a temperature proportional to the average 
degree of the graph representing the 1-skeleton of the manifolds in TZ(r, D,V), viz., 

KT-iN®- 1 ^) (24) 

where K denotes Boltzmann's constant, and at a chemical potential i c = —cKT 
proportional to the average volume, (as measured by (N^)VolB e (l)m~ n ), of the 
manifolds in lZ{r,D,V), averages being understood with respect to the statistical sum 

©■ 

3.2 Gromov-Hausdorff compactness and the thermodynamical 
limit 

Roughly speaking, according to the correspondence just established the configurations 
of the lattice gas considered are labelled by random graphs representing the possible 1- 
skeletons r7 m ) of manifolds with bounded geometry, and, for a sufficiently large m, we get 
a grand-ensemble of such configurations whose thermodynamical parameters keep track 
of the average volume and curvature of the manifolds in lZ(r, D, V). We can exploit such 
a correspondence in discussing the thermodynamical limit m —>■ oo for ([19]). From a 
technical side, one can prove the existence of such limit by exploiting the compactness 
properties of TZ(r, D, V). These properties easily allow to show that linim^oo S(m, z) exists 
even if in general this limit is not unique. To be more specific, let us remark that if ( |I~9D is 
truly to be interpreted as the grand-partition function of a lattice gas statistical mechanics 
on the denumerable graph, VL^, resulting from linim^oo f2( m ) , and if this statistics is to 
be connected to geometry, then we must have a measure, of geometrical origin, on the 



21 



possible configuration space of the system : the set of all possible subgraphs of fioo, set 
which we rewrite as {0, l} Qoo ; (this is the set of functions from the set of vertices of 
to {0, 1}, expressing occupation or not of the vertices). 

In order to discuss the existence of such a measure, we start by noticing that since 
1Z(r, D, V) is compact, we can easily turn it into a measure space, (proofs of results below 
not explicitly given are simple adaptations of proof that may be found, for example, in 
the book of K.R.Parthasarathyil). 

Definition 4 The smallest a -algebra of subsets of1Z{r, D, V) which contains all dc-open 
subsets ofTZ(r, D, V) is denoted by B and is called the Borel a-algebra ofTZ(r, D, V). 



Definition 5 By a measure \x on TZ(r, D,V) we shall understand a measure (or the 
completion of a measure) defined on B. If the measure is normalized, (/j,[lZ(r, D, V)} = 1), 
and complete we call it a probability measure over TZ(r, D, V). The set of all measures on 
[Jl(r,D,V),B] will be denoted by M(TZ(r, D,V)). 

In connection with the latter definition we recall the if C(TZ(r, D, V)) denotes the Banach 
space of all the G?G- con timi ous real (complex) valued functions on TZ(r, D,V), (with the 
sup norm), then J\A(7Z(r, D, V)) inherits a topology, the weak (or vague) topology, defined 
by taking as a basis of open neighborhoods for fi G J\A(lZ(r, D,V)) the sets 

lu G M: | J fjdfx - J fjdu\ < e, j (25) 

where j = 1, . . . , k , €j > and fj G C(TZ{r } D, V)). 

In particular, we say that a sequence {P n : n = 1, 2, . . .} in A4(K(r, D, V)) converges 
weakly to P G M(TZ(r, D, V)), and write P = lim^ P n if / fdP n -> J fdP for every 
feC(TZ(r,D,V)). 

An important consequence of the compactness of lZ(r, D, V) is that any measure 
ji G M. is regular and that M. itself is a compact space. 

Proposition 5 M. (7Z(r, D, V)) is a compact metrizable space in the weak topology. 

Finally for what concerns the characterization of the support of a measure in 
(K(r,D,V),B) we get 

Definition 6 Let \i G M. The set of all manifolds (homology manifolds) M G 7Z(r, D, V) 
with the property that n(U) > for any open set U containing M is called the support of 
fi. A measure fi whose support reduces to a single manifold is called a point (or atomic) 
measure. Conversely a measure fi on TZ(r, D,V) is said to be non-atomic (or diffuse) if 
At({M}) = for all manifolds M G K(r, D, V). 
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Notice that in the weak topology diffuse measures are prevalent over point measures. 

According to Gromov's precompactness theorem^, (see theorem [l|), given the cut- 
off length scale L(m) = 1/m, we can always choose a finite number (depending on 
L(m)) of riemannian manifolds, {M*},i = 1, . . . ,k(m) < oo, such that any manifold 
in lZ(r, D, V) is, on length scales larger than the cutoff L, metrically similar to one of the 
model manifolds M*. 

We blend this basic remark with measure theory on lZ(r, D,V), by considering, for 
any given m, the convex combination of point measures defined on TZ(r, D, V) by 

/i (m) (B) = [S(m, z)]' 1 J2 z N ^ m) exp [f3N^ (M*)]5(M*)(B) (26) 

a/; 

where S(M*) denotes the atomic measure based on the generic model manifold M*, viz., 
the measure defined by 5{M*){B) = 1 if the manifold M* e B, and otherwise, (£> being 
a Borel subset of 1Z(r, D, V)). Obviously, N^(M*) and N^(M*) respectively denote 
the filling function and the size of the one-skeleton Y( m ){M*) associated with the minimal 
L(m)-covering of M*. 

With this choice of a measure on TZ(r, D,V), which is the most natural one in the 
framework we are considering, the following results hold true 

Proposition 6 For any given m, let f:lZ{r,D,V) — > Q( m ), M i— > T( m )(M) C tt( m ), the 
map that with each M associates its L(m) -geodesic balls one-skeleton, (up to combinatorial 
isomorphisms). Then: 

(i) The induced measure on {0, l} n ( m ) defined by 

P (m) (A) = fx (m) (r\A)) (27) 

(where A is the generic Borel subset of {0, ), gives the probability law on {0, 1} ( m ) 
determined by 

[-(m^T^^^eMPN^ (28) 

M* 

I 

which is the natural lattice gas grand-ensemble probability law on the graph ttc m \ with 
the conditioning that the subgraphs T C fi( m ) which are L{m) -geodesic balls one-skeletons 
occur with probability one. 

(ii) The marginal functions P( m ) so defined tend to a (possibly not-unique) limit 
distribution as m — > oo. 

PROOF. The first part of (i) follows immediately from the definition of induced measure 
associated with a measurable mapping between two measure spaces. 
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Consider now the (marginals of the) probability laws yielding for a grand-ensemble 
statistical mechanical description of a lattice gas on the sequence of graphs 
< m < oo. These laws are given by the probability measures on {0, provided by 



reA 



Pn(A) = Hm^yr 1 E z N ^Ux V [(3N V (T)] (29) 



where A denote the generic borel subset in the probability space {0, l}°( m ), e.g., any 
given collection of subgraphs T of fl( m ). (Recall that the set {0, 1} is topologized by the 
discrete topology, and {0, l} n ( m ) by the product topology; the Borel cx-field of {0, 
is generated by the open sets of the product topology). The order N$s(T) and the size 

iV/^(r) have, in Eq.fl29|), the usual graph-theoretical meaning (and they are not a priori 
connected with any geodesic balls covering; the use of the same symbols adopted for graphs 
associated to one-skeletons is mantained, in Eq.(|29|) and in other similar expressions below, 
for notational convenience only). Finally, the grand-partition function H(m, z)* is given 
by an expression formally analogous to (|i~9|) 

E(m,z)* = £ ^<) (r )exp[/?iV«(r)] (30) 
wen 

where the summation is now extended to all subgraphs of f2( m ) , (whilst in ( |I9| ) the sum 
is a priori restricted to the subgraphs of Q( m ) which are one- skeletons of L(m)-geodesic 
balls coverings of manifolds in TZ(r, D, V)). 

Let B = f[JZ(r, D, V)] denote the P^-measurable subset of 0( m ) consisting of graphs, 
T, which are realized as one-skeletons of L(m)-geodesic balls coverings of M 6 7Z{r, D, V). 
Since P n (B) > 0, the conditional probability of A given B, P n (A\B) = P n (A D B) / P n (B) 
is provided by 

/(°) 



Pu(A\B) = —\ W(r) - (1 ( , m)V - (31) 
E reB ^ (r) exp[/5iV«(r)] 

From the definition of the subset B it follows that we can equivalently rewrite the sum 
J2reAnB • • • as the sum Y l M*£f- 1 (AnB) ■ ■ •> while the sum Y^reB ■ ■ ■ reduces to S(m, z). Thus 

Pn(A\B) = [~(m,z)}- 1 Y,z N ^ ){M ~ t) eMPN^ (32) 

m; 

which proves the second part of (i). 

For what concerns statement (ii), which addresses the exixtence of the limit 
distribution associated with (|28| ) as m — » oo, we can proceed as follows. 

Let {nii} be a numerical sequence with m.; — > oo, and let {/^(m 4 )} the corresponding 
sequence of measures defined by Eq . (|26|) . Since lZ(r, D, V) is a compact metric space, its 
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associated space of measures Ji4(lZ(r, D, V)) besides being not-empty, it is also (weakly) 
compact, (see proposition ||). In particular, convex combinations of atomic measures such 
as (f2~6|) are dense in M.(1Z{r, D, V)). It follows that from the sequence of measures 
{(Lt( mi )} we can extract, (by chosing appropriate subsequences if necessary), a converging 
subsequence as — > oo. In particular, we may consider the set of limits 

w 

^ = {fie M(H(r,D,V)):fj,= lim /i (m) } (33) 

1 | i ioo 

where {T} is any increasing sequence of graphs, yielding for Q^, as m ; — > oo. 

As noticed before, since A4(TZ(r, D, V)) is weakly compact, is non-empty, and 
its closed convex hull may consist of more than one measure. This latter eventuality 
will indicate the possible onset of phase transitions in the statistical system of manifolds 
(coverings) described in 1Z(r, D, V) by ([2~8[).jfr 



The result discussed above is a general existence result, and as such it does not 
accomplish very much since it can not provide us with any detailed information on the 
structure of the thermodynamical limit of fllTf). In particular the measure-theoretic proof 
that the closed convex hull of actually contains more than one measure is not so 
obvious, since we are not working with graphs on a regular integer lattice Z d ; (critical 
behavior for lattice gases on regular Z d lattices is a considerably well-developed part of 
rigorous statistical mechanics. A reason for such success is Peierls' argument, in the 
refined version developed by Pirogov and Sinai, which provides the key tool in addressing 
the phase analysis of the model, and which is not easily extended to a generic graph). 

When the lattice gas evolves on a general (denumerable) graph, phase transition 
phenomena are still the rule, but critical parameters are strongly graph dependent, and 
general results are less accessible (at least to the authors). One may still draw interesting 
consequences by exploiting random graphs theory, which is a well developed field of modern 
graph theory. Typical problems which are addressed and solved in such field are, (not 
surprinsingly) , strongly reminiscent, of the study of phase transitions, (e.g., the existence 
of threeshold functions for the connectivity of a graph, or for finding particular types 
of subgraphs). But the mathematical techniques adopted are custom-tailored to graph 
theory, and not easily adapted to lattice gas statistical mechanics. 

3.3 Some algebraic properties of the partition function 

Either from general properties of random graphs or from considerations based on the 
physics of regular lattice gases, phase transitions for a lattice gas on a general graph 
(thought of as the union of a monotonically increasing sequence of finite graphs {1^}), 
are expected to occur when the graphs Tj C r i+1 C . . . have a large percentage of vertices 
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on their boundaries, and when the graphs have a sufficiently large number of edges (i.e., 
the interaction between neighboring vertices is not too weak). The rationale behind 
such remark being that in this case the configurations of occupied vertices depend very 
much upon boundary conditions. More explicitly, we consider the generic r$ as included 
within T i+ i C T i+2 C . . ., and fix a priori the occupation values of the vertices pj ^ IV 
We modify accordingly the energy of all configurations possible on 1^ and carry out the 
thermodynamic limit on this conditioned system. If the limit shows sensible dependence 
upon such boundary conditions then we are in presence of a phase transition regime. 

Thus our strategy in addressing the study of possible phase transitions for the system 
described by (19) is to redefine the law (28) by conditioning the configurations in f2( m )\r, 



and discuss the behavior of the resulting probability distributions when m — > oo. 

V) 



As a first step in this direction we rewrite the size n9\(T) of the generic graph 



rV m ) C f2( m ) as in the following 
Lemma 2 For any T C tt( m ) we get 

1 

'Hi 1 ; — 2 



< ) )(n = ^E 



per 



J2 A n(p,q)~ J2 A n\r(p,q) 



(34) 



where A^(p,q) is the adjacency matrix of the graph indicated, (i.e., the matrix whose 
entries are 1 if the vertices p and q of the graph in question are connected by an edge, 
zero otherwise). And where, with a slight abuse of notation, we have denoted by Q\T the 
graph in Q obtained by removing all the edges, (but not the vertices), belonging to V. 



PROOF. The proof of (pip is trivial, since the first term in the square brackets is simply 
the number of all edges, in Q( m ) issuing from p, (i.e., the degree of fl), while the second 
term provides the number of all edges issuing from p and not belonging to the graph 
T, (i.e., the degree of fl\T at p). The overall summation over all points p in V is then 
halfed owing to the simmetry underlying the argument, (more explicitly, one exploits the 
handshaking lemma according to which the sum of the degrees of a graph is twice the size 
of the graph itself). X 



Since the graph Q( m ) is regular, the expression ( |3~4"D can be put into the form 



< ) )(r) = ^ M )< ) ) (r)--E 



per 



A o\r(p,q) 



(35) 



We can now take advantage of this expression for the size of the graph T( m ) in order to 
rewrite S(m, z) as the polynomial 



(m,z)=Y.z N ^ {T) X[ II exp[-i/Mn\r(p,<?)] 
r per^efAr 



(36) 
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where we have introduced a normalized fugacity z according to 

z = zexp[-f3d(fl)} (37) 

(Notice that in general z depends from the given m through the expression of the degree 
d(0( m )), however, for m sufficiently large this dependence will eventually disappear). We 
wish to stress again that the sum (|36|) is restricted only to those graphs T( m ) which are 
L(m)-geodesic balls one-skeletons for manifolds in TZ(r, D, V), and it is not extended to 
all possible subgraphs of fi( m ). The unrestricted sum H(m, z)* , already introduced during 
the proof of proposition || is given by 

Z(m,zY= £ 5<) (r) n II exp[-l/3Aasr(p,q)] (38) 
vrcn P er q en\r 

and we can formally write 

E(m, z)* = S(m, 5) + £ ^ ( ™ )(r) II II exp^/M^rfe <?)] (39) 

n\/(72.(r,r>,V)) per 9 en\r 

where the sum over Q\f(TZ(r, D, V)) indicates summation over all graphs in f2( m ) which 
are not L(m)-one-skeletons for manifolds in TZ(r, D, V). 

Notice that in the construction of ft( m ) out of the one-skeleton graphs T( m )(M) with 
the Erdos-Kelly algoritm, (see (|2ll) ), no edges are introduce between the graphs F^(M), 
new edges may occurr only between the 6( m ) added vertices and between these latter 
vertices and the graphs T( m )(M). From such remarks it follows that the graphs in 
^(m)\/(^( r ; D, V)) are defined by the br m ) added vertices and by the possible edges 
between them and the graphs T( m ). 

The relation (^) between the unrestricted, H*, and the restricted statistical sum 
H, is useful for suggesting the boundary conditions which uncover the non-trivial phase 
structure of linim^oo S(m, z). 

In order to proceed in this direction, let us notice that the unrestricted statistical 
sum (|38"D, S(m, z)* , takes on the classical oolynomial Lee-Yang structured It follows, 
according to the Lee- Yang circle theorem ^, that the zeroes of z)*, thought of as 
a function of the complex variable z, all lie, for each given value of m, on the circle 
{z: \z\ = 1} in the plane of the complexified fugacity z. In other words 

Proposition 7 In the plane of complexified fugacity z, all the zeros of the polynomial 
S(m, zf are of module one. 

PROOF. Let S = {h, ■ ■ ■ ,i s }, and S = {ji, ■ ■ ■ , j n -s} respectively denote the generic 
subset of {1, . . . ,n} and its complement. Also, let (i^j)i^ be a family of real numbers 
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such that — 1 < Fij < 1, F^ = Fji for i, j = 1, . . . , n. Define the polynomial (of degree n) 
in z by 

n^E^nn^ (40) 

S i&S j & S 

where N(S) is the number of elements in S. Then, Lee- Yang circle theorem asserts that 
the zeros of V n (z) all lie on the circle {z: \z\ = 1}. 

In order to apply this result to H(m, z)* it is sufficient to label the vertices of the 
graph fi( m ) and to identify S and S with the induced labelling of the vertices of the 
generic subgraph V C £lt m ) and of its complement 0\r, respectively. Finally take 
F,^ = exp[-i^A n \r(Pi,9j)]- * 



For each given m, H(m-, £)* is a polynomial in the variable 5 of degree A = |fl(m)|. 
Since its zeroes all lie on the unit circle, and H(m, zf < 5(m, 1)*, for < £ < 1, it 
follows that if we choose the determination of [S(m, ^)*] 1 /l n (' m )l which is real for z > 0, 
then [S(m, i)*] 1 /l n (' m )l defines, for \z\ < 1 and as m varies, a uniformly bounded family of 
analytic functions. We can now follow a standard argument, to the effect that if {mj} 
is a numerical sequence with vrti — » oo then {[S(mj, |)*] 1 /[ n ( m »)[ | converges for z > 0, 
and the convergence is uniform on any disk {z: \z\ < a,a < 1}. If we introduce the 
thermodynamic potential, (the pressure of the lattice gas), 

= /5- 1 lim m ^ oc [^i^lnErcn^^n^rn^nvrexphl^r^,?)]] (41) 

then, the above remarks show that such *ff(z,0) can be analytically extended form the 
interval < z < 1 to the function p(z,f3) = (3~ l ln{lim m ^ 00 [S(m, ^)*] 1 /l n (' m )l} which is 
analytic if \z\ < 1. 

Similarly, by exploiting the fact that under the inversion z — > 1/z, the partition 
function S(m, zf goes over into z^^S(m, z)* , we can analytically extend ty(z,l3) from 
the interval 1 < z < +oo to the function p(f -1 ,/?) + lnz. 

Such well-known analysis implies that for the statistical system described by S(m, z)*, 
a phase transition can occur, in the continuum limit m —>■ oo, at most for 2 = 1. Under 
the lattice gas correspondence, the onset of such phase transitions corresponds to the 
familiar behavior of a lattice gas, with negative pair interaction, for which first-order 
phase transitions are present for sufficiently small temperatures unless the interaction is 
essentially one-dimensional. 
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3.4 The phase structure in the t her mo dynamical limit 

Lee- Yang type results for regular Z d -lattice gas relates the presence or absence of a 
phase transition to the analycity properties of the free energy associated with the grand- 
partition function S*. Such result depends in a rather delicate fashion upon the way 
the thermodynamic limit is carried out, i.e., the increasing sequence of finite volume 
configurations must tend regularl^ towards Z d . Typically one requires that the limit is 
regular in the sense of van Hove, (roughly speaking, the boundary of each finite volume 
region does not grow as to display a very irregular geometric structure). 

In order to extend such results to our case, we could exploit the particular geometric 
origin of the one-skeletons graphs Yt m ){M). Roughly speaking, the idea is to show that 
for m sufficiently large, we can always embed the generic rV m )(M) in a region of a regular 
lattice such as Z d , provided that we add (a finite number of edges) between some of the 
sites of the regular lattice. It must be stressed that edges are added and not deleted, and 
that the number of edges to be added does not depend on m as m — > oo. 

In this way one can establish a correspondence between the lattice gas described by 
5(m, zf and a regular lattice gas whose attractive interaction between sites has been here 
and there enhanced. The existence of phase transitions for this system can be discussed 
by standard techniques. Obviously, all this would be rather formal, and not particularly 
illuminating from a geometrical point of wiev. Thus we proceed differently. 

If we fix m then the probability, Pn(X(m) (M)), of occurrence of a one-skeleton graph (of 
a geodesic balls covering) of a manifold of bounded geometry among all possible subgraphs 
of 0( m ) is different from zero. This follows from the very definition of the measure space 
(fi( m ), Pq), and as we let the parameter f3 to vary we can also get configurations whereby 
a particular one-skeleton graph dominates over another. Both such properties are not 
so obvious when we carry out the m —>■ oo limit, i.e., when 0( m ) | ^oo- Even if we 
take this limit with the exterior boundary condition br m ) = imposed upon the sequence 
of fi( m ), we have no a priori reasons of assuming that the limit distribution Pq gives 
non-zero probability to geodesic balls one-skeleton graphs. Moreover, even if this is the 
case, the P^-dominance of a particular class of one-skeleton graphs over another, viz., 
the question of the existence of phase transitions needs to be explicitly answered and 
related to the geometry of the manifolds in lZ(r, D, V). An affermative answer to such 
questions is provided by the proposition below. In particular, the nature of its proof 
suggests a strategy for proving the existence of a non-trivial phase structure for E(z) and 
for understanding its geometrical interpretation on TZ(r, D, V). 

Before stating the result referred to above, few remarks are in order. Let us start 
by pointing out that, according to the Lee- Yang characterization of the complex zeros 
of S*, if there is a phase transition in the system decribed by H(m, z)*, as m — > oo, 
then this can occur at most for z — 1. We can use this condition for characterizing 
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the value of the chemical potential i c = —(c//3) for which a critical behavior is possible. 
From the definition of the normalized fugacity z, (see (|37|) ), we get i c = — (l/2)<i(f2). 
Geometrically speaking, this condition fixes the average volume of the manifolds sampled 
out in 7Z(r, D, V) according to the probability law Pn- 

A second remark concerns the boundary condition to be imposed on the sequence of 
graphs f2( m ) in carrying over the limit fl( m ) T ^oo- According to the relation (|39D between 
S* and S, the most natural exterior boundary condition which may significantly affect the 
nature of the limit distribution Pn as m — > oo is to keep empty the 6( m ) added vertices 
needed to regularize the set , Hr m ), of geodesic balls one-skeleton graphs, (see Lemma [1]). 
In other words, in what follows we take the limit m — > oo, through subgraphs of Ht m \, 
viz., i?( m ) T ^oo- For any finite m this choice tends to favor graphs which are geodesic 
balls one-skeleton graphs rather than generic graphs. However, as remarked above, this 
enhancement does not trivially extend to Q^. We shall see that this type of boundary 
condition is strictly connected with the topology of the manifolds sampled out by Pq. 

Phase transitions should manifest themselves by a sensible dependence upon the 
boundary conditions introduced above. The resulting limit distribution Pq then must 
describe some local distorsion of the system around some reference configuration, or, in 
more geometrical terms, fluctuations around a given reference homotopy type n* . 

With these preliminary remarks along the way, we can prove the following 

Proposition 8 For any given m, (sufficiently large), let {T* m )} denote the (finite) 
collection of one-skeleton graphs associated with minimal L(m) -geodesic balls covering 
of manifolds in lZ(r, D, V) of a same homotopy type it*. As m —>■ oo, let us denote 
respectively by = {T^} and f2( m ) the associated sequence of L{m) -geodesic balls 

one-skeleton graphs and the Erdos-Kelly minimal regular graph generated by such {T*}. 

Then, as f and for the given value —(l/2)d(Q) of the chemical potential i c , 
there is a (3 cr such that 

w 

lim ^{r( m) }>0 (42) 

for all (3 > /3 cr . 

In other words, at sufficiently low temperatures, a (denumerable) infinite graph T* 
representing the homotopy type tc* occurs with non-zero probability among all possible 
subgraphs of fl/ m ) | ^oo- 

PROOF. First part: an activity estimate. 

For a given m, the Erdos-Kelly graph Qt m -\, (with labelled vertices), contains by 
construction the set of graphs {T^} and graphs, (not necessarily decribing one-skeletons 
of geodesic balls coverings), which do not contain {r* m ^}. Probabilities associated with 
these latter set of graphs can be estimated as follows. 
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For A a positive integer, let f2( m )(A) be the set of all graphs in f2( m ), of order A, which 
do not contain the set of graphs {r^}. We have 

Pn{rcn (m) :r7>{i7 m) }}<£ £ Pn{r c n (m): r d r A } (43) 

a r A en(A) 

Next, we derive an (activity) estimate expressing the fact that if r A is a fixed graph, (in 
f2( m )(A)), of large order, then the probability Pn{T C fti m )'- T D r A } should be controlled 
by the activity z x of the graph r A . In more geometrical terms let T\ be a geodesic balls 
one-skeleton graph of a given manifold M. Since a large order for T\ means a large 
number of disjoint geodesic balls packing up in M, i.e., a large volume for M, such an 
estimate expresses the not surprising fact that the P^-probability of a manifold of large 
volume is small. 

Thus, given a fixed (labelled) graph T\ e f2( m )(A), let A( m )(A) denote the set of graphs 
T C fi( m ) containing T x . We have 

Er 6 A^ (r) exp[/37V«(r)] 



p,{r c n (m): r d r A } = ^ ; _ ^ (44) 



E re n^ (r) exp[/5iV«(r)] 



To get the desidered estimate, we map the generic graph T in A( m )(A) into a new graph 

f in Q {m) obtained by deleting T x out of T. We can write N^ } (T) = N^(f) + N^(r x ), 

and 7Vg(r) = ivg(f) + 7V«(r A ) + 7V«(f - T A ), where JV«(f -> T A ) is the number of 

edges connecting T to T A . In order to estimate the number of such edges let us introduce 
the (average) superficial degree of the graph T A 

2nPjq -> r A ) 
^(r A ) = ^ - , x) (45) 



^f m) (r A ) 



a; 



where N^K(Q — > T A ) is the number of edges connecting f2( m ) to T A , and where N^(T 
is the number of boundary vertices of T A in fl( m ), (viz., the number of vertices in T A which 
are connected with vertices in f2( m )). 
Since T C fi( m ), we get 



< } )( f "> r >) ^ 2 rf5(rA)1 ^^ A (46) 
Thus, if we introduce the effective average degree of the graph T A according to 

d eff (r x ) = d(r x ) + d s (r x )^p± (47) 



1 fT , ,N S (T X ) 
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(where d(T\) is the average degree of the graph r A ), we can bound the generic term of 
the sum appearing in the numerator of ([0]) by 

^exp[i/34//(r A )A]^( f )exp[/3iV«(f)] (48) 

Whence 

Pn{T C (m) :r D T x } < z exp[—(3d e ff(T\)X] r€Q "f (49) 

2 Er 6 n^' (r) exp[/?iV ( «(r)] 

Since each graph F is uniquely associated with a given T, the ratio appearing in the above 
expression is not-greater than one. Thus we get 

Pn{T C n (m y.T D T A } < z x exp[^d c //(r A )A] (50) 
which, on introducing the normalized fugacity z, can be rewritten as 

Pn{T C n {m y.T D T A } < z x exp[-^(d(fi) - 4//(r A ))A] (51) 
This provides the required activity estimate. 
Second part: an entropy estimate. 

3.5 Entropy estimates for geodesic ball coverings of three- 
manifolds of bounded geometry 

In order to complete the proof of the proposition we need an entropy estimate which 
would provide an exponential bound to the number of combinatorially inequivalent graphs 
contained in the set fi( m )(A). To this end, we shall estimate the number of isomorphism 
classes of graphs in the set H( m ), corresponding to geodesic balls one-skeleton graphs of 
manifolds of a given homotopy type n*. 

Let us consider L(m)-geodesic balls coverings whose filling function N^l takes 
on the running (integer) value A. Correspondingly let us introduce the function 
Bx(V, rV m ), ?r(M)) which, at scale L(m), counts the number of combinatorially inequiv- 
alent 1-skeletons r7 m ) with A vertices which can be generated by minimal geodesic balls 
coverings on a manifold M, of given volume V, in the homotopy class {7r(M)}. 

If m is sufficiently large, the function Bx(V, T( m ), 7r(M)) depends, besides on the 
volume, only on the fundamental group 7Ti(M) of M. This remark follows by noticing 
that there is a relation between the presentation, associated with the geodesic balls 
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covering, of the fundamental group tti(M) and the fundamental group 7Ti[(T)(M)] of 
the graph Vr m \(M). As for any finite connected graph, 7Ti[(r)(M)] is a free group on 

1 + N^JT) — N^(T) generators. The inclusion map T( m )(M) — > T^JM) induces an 

epimorphism 7Ti[T(M)] — > ni(T^) whose kernel is generated by the elements of 7Ti[r(M)] 

(2) 

which are killed off by pasting the faces p\j k of the geodesic ball skeleton, while the 
further pasting of higher- dimensional symplices has no effect on the presentation, and, 
as stated, the function B X (V, T( m ), 7r(M)) can depend only on the fundamental groups 
7Ti(M) realized by the manifolds in lZ(r, D, V). 

From the algebraic properties of S(m, z)*, (see proposition 7 and the associated 
remarks) it easily follows that Bx(V,Ti m ),Tr(M)) can have, at worst, an exponential 
growth with a possible subleading asymptotics, (this latter being compatible with the 
possible development of singularities in 5(m, z)*, as z — *■ 1, consequence of the zeros 
of H(m, z)* accumulating on the unit circle). This remark would suffice our purposes, 
however it is largely unsatisfactory since it does not make explicit the 7Ti- dependence of 
B\(V, r (m ), 7r(M)). 

In order to make explicit such dependence, let us start by noticing that, by 
construction, the function Bx(V, T( m ), 7r(M)) is continuous under Gromov-Hausdorff 
convergence, in the sense that if {M^} is a sequence of manifolds in 1Z(r,D,V) d G - 
converging to a (homology) manifold M then, for a given A sufficiently large, we have 

Mm B x (V(M {l) ),T {m) (M {t) ),n(M {t) )) = B x (V(M),T (m) (M),n(M)) (52) 

AZ(j)— KM 

By relaxing the volume constraint in TZ(r, D, V) so to allow for sequence of manifolds 
{M(j)} with three-dimensional volume going to zero, we may have {M^} collapsing to 
a lower dimensional manifold. The classical example in this direction is afforded by 
the Berger sphere: let g can the standard metric on S 3 , and consider the Hopf fibration 
vr:^ 3 — > S 2 . Define g e (v,v) = e ■ g can (v,v) if tt^v = 0, and g e {v,v) = g can {v,v) 
if the vector v G TS 3 is perpendicular to the fibre of it. It is easily checked that 
(S 3 , g e ) G K(n = 3, D = 1, V = 0) for any e < 1, and that 

\imd G [(S 3 ,g e ),(S 2 ,g)]=0 (53) 

e— >U 

where g is the round metric on the two-sphere with curvature 4. 

In such a case, and more in general when three-dimensional manifolds collapse to 
surfaces, (see the paper by K.Fukaya quoted in^l for a very clear account of such topic), the 
counting function B\(V t , rV m ), 7r(M e )) approaches, as e — > 0, the corresponding function 
on the surface S resulting from the collapse, namely 

B x (T {m) , vr(S)) A -^(A)^A^)^ 2 )- 1 ■ p(l + 0(h) (54) 
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where A, 7, and p are suitable constants, (as stressed in the introductory remarks, this 
asymptotics can be obtained in a number of inequivalent way*!). 



Notice that the Euler characteristic, in the above expression, characterizes from a 
topological point of view, the subleading asymptotics of the graph counting function. Its 
role here is that of providing the homotopy cardinality of the complex determining the 
surface E, (this point of view on the Euler characteristic, together with a similar remark 
on the cardinality meaning of the Reidemeister torsion, has been suggested to us by the 
paper of D. Fried on dynamical systems quoted m@. We find it quite illuminating for 
determining the asymptotics of the counting function for three- dimensional manifolds). 
As a matter of fact, the Euler characteristic of a finite complex is the only homotopy 
invariant that satisfies x(^4U-B) = x(^) +x(-^0 — x(AC\ B) for any two sub-complexes A, 
B of S, with the normalization x(pomt) = 1. This remark suggests that one may prove 
(|54] ) by induction on the costruction of £ by joining handles to a sphere. Similarly, we 
can try to determine the asymptotics of B X (V(M), rV TO )(M), 7r(M)) for three- dimensional 
manifolds by induction on the subcomplexes giving rise to M. To be more precise, we 
must look for an expression for B X (V(M), T( m )(M), ir(M)) which satisfies the following 
requirements: 

(i) its leading asymptotics is exponential in A, this requirement follows from Proposition 
7; 

(ii) upon collapsing of the manifold M to a surface, it must be consistent with the surface 
asymptotics as expressed by (|54D ; 

(Hi) it must take into account that homology manifolds are allowed for in lZ(r, D,V); 

(iv) if A and B are any two subcomplexes, (with A vertices), of the geodesic ball skeleton 
yielding for M then we must have 

B X (M\A U B)B\(M\A n B) = B X (M\A)B X (M\B) (55) 

where B X (M\ . . .) stands for B X (V(M), r (m) (M), vr(M)) evaluated for M restricted to the 
subcomplex . . . considered. The rationale underlying such requirement lies in noticing 
that the counting function B X (V(M), T( m )(M), 7r(M)) can be interpreted as a measure on 
the set of graphs considered; 

(v) A detailed analysis of the collapsing mechanism!! underlying the transition from {M^)} 
to a lower dimensional manifold shows that the manifold resulting from the collapse in 
general is a quotient of the original three-dimensional manifold by free circle actions 
acting on the {M^} by isometries. This is particularly clear in the quoted example of 
the Berger sphere, where S 2 = S 3 /S l , (more general situations illustrating this point can 
be found in the quoted paper by Fukayail). Thus, the three-dimensional asymptotics for 
B X (V(M), F( m )(M), 7r(M)) must take into account not only the homotopic cardinality of 
the geodesic ball two-skeleton of the manifold M, but also the homotopic cardinality of 
the circle fibers in M. 
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The above requirements suggest the following strategy for characterizing 
Bx(V(M)jT/ m )(M),it(M)). Let us start by recalling that according to a theorem by 
Fuia y a§,(in p'articula, see Th.11.1), if is a sequence of riemannian manifolds in 

7Z(n = 3, D, V = 0) converging to a length space (X, d), then there exist a C°° manifold 
M endowed with a metric gu of Lipschitz class C 1,a , on which there is a smooth and 
isometric action of the orthogonal group 0(n = 3) such that 

(a) (X,d) is isometric to (M, g M )/0(n = 3). 

(b) For each p e M, the isotropy group J p = {77 G 0(n)|^p = p} is an extension of a torus 
T fc by a finite group. 

This result on the structure of the collapsed boundary points of TZ(r, D,V), (with 
V = 0), shows that orthogonal representations of the fundamental group of man- 
ifolds in TZ(r,D, V) ought to play a basic role in determining an expression of 
Bx(V(M),T^ m )(M),Tr(M)) which is to be consistent with the known surface asymptotics 
provided by (0). As a matter of fact, given any such representation, 6: 7i"i(M) 0(n = 
3), there is a topological invariant which exactly counts circle fibers and which satisfies 
the required cardinality law. This invariant is the Reidemeister-Franz representation tor- 
sion of the manifold M associated with the given representation: A 9 (M). If A and B are 
subcomplexes of the geodesic ball nerve yielding for M, then 

A e (M\A U B)A e (M\a n B) = A e (M\A)A e (M\B) (56) 

with A e normalized to one over S 1 , (the definition of the representation torsion is not 
explicitly needed here, a detailed discussion of its geometrical meaning as far as the notion 
of simple homotopy is concerned can be found in the quoted references^ e! 0, and in the 
second part of this paper where its role in 3- dimensional simplicial quantum gravity is 
discussed in great details). 

With these preliminary remarks along the way, let 6:tti(M) — > 0(n = 3) be 
an orthogonal representation of 71*1 (M) and let A,JM), with a = 1,... denote the 
corresponding (finite) set of representation torsions, (notice that manifolds in lZ(r, D, V) 
realize a finite number of simple homotopy types, this remark implies that, for a given 
fundamental group, the number of inequivalent representation torsion actually realized is 
finite). 

Given an orthogonal representation, we let B X (T^(M), vr(M), A e (M)) denote the 

function which counts the number of combinatorially inequivalent one-skeletons with 
A vertices which can be generated by minimal geodesic balls coverings on a manifold M, of 
given volume V, and given R — torsion in the given representation 6: 71*1 (M) — ► 0(n = 3). 

We shall prove the asymptotic estimate for the counting function 
B\(V(M), T( m )(M), 7r(M), A e (M)) by an inductive argument exploiting geodesic ball 
coverings and the cardinality laws for the Euler characteristic and the representation 
torsion. 
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Let 1/m = 2e, and correspondingly let {-B e (j»i)}i=i,...,A a minimal e-net in M G 
1Z(r, D, V), with B e (pi) fl B e (pj) = 0, for every 

Let us denote by = U$B e (pi), and more in general, for any integer fc > 1 we set 

M (fc) = U$B k£ ( Pi ) (57) 

Note that for k = 2 the set {-E^G^)} covers M, while for k such that fee > diam(M) each 
ball Bkeipi) covers M. Thus for A; large enough xi.Bkei.Vi)) — x(M)- 

Since the balls {B e (pi)} are disjoint tti(M^) = (Biiri(B e (pi)), with the generic 
TTi(B e (pi)) reducing to the unit element only if the corresponding ball is contractible. 

Each of the A groups iri(B e (pi)) can be thought of as providing a colouring of the 
corresponding ball, and therefore there are A! ways of distributing the labels 7Ti(S e (pj)), 
over the unlabelled balls {B e (pi)} in M, (the coordinate labelling of the balls arising 
from {pi} must be factored out), consequently we set Bxfi^^M^), n(M^) : A 9 (M^))) = 
m n pi\\, where p\ is a constant determined by the riemannian volume of the balls {B e {pi)}, 
and where F^(M^) is the graph with A vertices and no edges generated by {B e (pi}}. 

On applying Stirling's formula, we get 

B A (r (m) (M (0) ),7r(M), A e (M (1) ) = m n Pl V2^exp[-\ + ^]A A+1/2 (58) 

where a depends on A but it is such that < a < 1. 

For large A we can rewrite this expression asymptotically in a more geometrical way, 
(we drop the inessential factor exp(a/12A). 

To begin with, let us remark that if the balls {B e {pi)} are contractible then x(B e (pi)) = 
1 and A = x(M(i)). In general, for manifolds M e lZ(r, D,V), arbitrarily small geodesic 
balls are not contractible and consequently x{B e {Pi)) 7^ 1- Thus, it is natural to introduce 
a parameter 71 according to 

X (M (1) ) = ]T x(Beipi)) = 2A/( 7 i - 2) (59) 

i 

(The particular choice of the ratio 2/(7! — 2) is for later convenience. Roughly speaking, 
this ratio measures to what extent the local e-balls fail to be contractible). 

Since the iti{B e {jpi)) are non-trivial, it follows also that, for a given orthogonal 
representation 9 of 7ii{M^)), the corresponding R-torsions are, in general, non-trivial, i.e., 
A e (M(!)) 7^ 1. Thus, for any given value of A {M^), of such torsions, it is convenient 
to introduce a parameter, Ai, measuring the deviation from triviality of the torsion 
considered, and defined according to 

Ai = [eA^Md))]" 1 (60) 

(the presence of e and the exponent —1 are here to provide a symmetric match with 
Stirling's formula). 
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In terms of the parameters 71, Ai so introduced we can rewrite the counting function 
for Mm as a function of the Euler characteristic and of the R-torsion according to 



fi A (r (m) (M (1) ,7r(M (1) ),A e (M (1) )) A -=^ 

m"(A 1 A e (M (1) ) A (A = m «y)(^ L ^)(7i-2)+i/2 . pi(1 + (i)) (61) 



We now extend QBT]) to the generic M^) by induction on k, namely we assume that 
(]6T|), (suitably adapted), holds true for the geodesic ball covering M( fc _ X ) and then show 
that it holds true also for the covering M^)- 
We put 

S A (r (m) (M (fc _ 1) ),7r(M (fc _ 1) )) A -=^ 

m"(A fc _ 1 A e (M (fc _ 1) )) A (A = m«V)(^^^)^-- 2 )+ 1 / 2 - Pfc _ 1 (l + 0(i)) (62) 

where now A&_i, Tt-i, and p^^i are suitable constants. 

The inductive step easily follows by rewriting Mha = M^-i) U (^(&)\^(fc-i))- A trivial 
application of the cardinality laws for the Euler characteristic and the torsion immediately 
yields 

B A (r H (M (fc) ),7r(M (fc) )) A -=^ 

m n (A fc A e (M (fc) )) A (A = m"y)(^)^- 2 )-p,(l + 0(i)) (63) 



where 



and 



7fc-7fc-l( 1 7T7 \ 7T7 x (64J 

X(^(fe)) x(Atyfc)) 



A fc = ^(^(^^M^d))- 1 (65) 



while p fc = Pfc-i- 

In order to show that this induction mechanism yields the required asymptotics, we 
prove that fl6"3|) stabilizes for k large enough, {i.e., (|63|) does not depend on M^) any 
longer but just from the underlying manifold M). To this end, it is sufficient to chose 
any k > k c with k c such that (k c — l)e > diam(M). Under such hypothesis, it is sufficient 
to apply again the cardinality laws for the Euler characteristic and for the representation 
torsion so as to get 

x(M (k) ) = x(UiB ke ( Pi )) = x(B k e(pi)) = X(M) = x(M (ifc _ 1) ) 
A e (M (fc) ) = A e (UiB ke (pi)) = A%B ke ( Pl )) = A e (M) = A e (M {k _ 1} ) (66) 
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Moreover 



7 fc = 7 fc _i = 7 fcc _i = 7 C (67) 

and similarly 

A fc = A fc _! = A fec _! = A c (68) 

These relations, once introduced in (|63"D, immediately yield the asymptotics for the one- 
skeleton graphs counting function on a manifold M G TZ(r, D, V), namely 

B x (T im) (M),7r(M),A 6 (M)) A -=^ 

m n {K c A°{M)) x (A = m n V0 (2 ^ )(7c_2)_1/2 ■ p c (l + 0(±)) (69) 

where the added factor —1, (yielding for —1/2), in the power determining the sub leading 
asymptotics, (^f^)(7c — 2) + 1/2, comes about by noticing that since 

r M (M (fc) ) = U x (T {m) (B k e( Pl ))) = U x (T (m) (M)) (70) 

we get 

B x (T (m) (M w ),7r(M), A 9 (M [k) )) = XBx(T( :m )(M), vr(M), A e (M)) (71) 



It is easily checked that, up to the natural arbitrariety connected with the parameters 
A c , 7c, and p c , ( |69"D is consistent with all the requirements (i)-(v). 

In order to obtain the full counting function B\{T^(M), tt(M)) from (|69|) one should 
first sum over all representation torsion associated with a given representation 9 of the 
given fundamental group in 0{n = 3), (this sum is finite owing to the simple homotopy 
finiteness theorem which holds true for spaces of bounded geometry), then we should 
average over all possible inequivalent representations of tti(M) in the orthogonal group, 
this a rather delicate technical point that we do not address here. It will be (partially) 
settled down only in the final part of the paper, where we show how such representations of 
the fundamental group are deeply rooted in the structure of three-dimensional simplicial 
gravity. 

With the above remarks in mind, we are now in position for deriving the required 
entropy estimate for the number of isomorphism classes of graphs in f2( m )(A). 

According to the homotopy finiteness theorem recalled above, only a finite number of 
homotopy types of manifolds are realized in lZ(r, D, V). Thus, by the definition of f2( m )(A), 
and of the counting function Bx(V, rV m ), 7r(M)), the number, |fl( m )(A)|, of isomorphism 
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classes of graphs of order A, contained in the set f2( m )(A) fl i?( m ) is bounded above, for 
a given V, by, (recall that we are conditioning the allowable configurations in fi( m ) by 
having the b( m ) boundary vertices empty) 

m m) (A)|<E 5 A(r (m) ,7r(M)) (72) 

where denotes the finite sum over all homotopy types in lZ(r, D, V). Thus, in the 
m — > oo limit where A — ► oo, |fi( m )(A)| can, according to ([59]), be bounded above by 

m m) (A)| < ^(AeA^M))^^)^- 2 ^ 1 • Pc (l + O A) (73) 

7T A 

which provides the required entropy estimate. 



If we put together (|43f ), (pl[) , and ( |73|) we get for the probability of not-sampling 
{r* m )} out of f2( m ) the estimate 

P n {Tcn (m y.T^{Tl m) }}< 

< E.EA^exp [i/54//(r A )A] Pc (A c A 9 (M))^A( 2d ^)(>- 2 )- 1 (74) 

It follows that if for each given m and each e > 0, there exists some m > m such that 

flip ~ \d eff (T x )] > log(A c A e (M)) + e (75) 



for A sufficiently large, then the sum appearing at the right side of ([74]) is finite and 
converges to zero as j3 — > oo, for {cj (3) = (l/2)<i(0) and d e ff(T\) < d{Q). 

Notice that this latter condition implies that lirn^oo dgij^x) — should be suffi- 
ciently small, namely that T\ is not a thin graph, like a necklace of occupied sites scat- 
tered in fi( m ). Critical behavior requires graphs T\ whose volume growth term N^y[T\) 
dominates over the surface growth term N? m Jr\). 

In such a case, given < 5 < (1/2), the above convergence properties for ( [74]) imply 
that there exists an inverse temperature (3, which is independent from m, (since <i(I\) is 
bounded above by d(fl) in terms of the parameters n, r, D, and V), such that 

Pn{T c n imY . r i {q m) }} < i - 5 < i (76) 

for all (3>(3. 

Now, if we denote by E(-{T( m )}) the mathematical expectation for the Pn occurrence 
of the set of one- skeleton graphs {T^} in fi( m ), then we can write 

E({r? ra) }) = 

= Pn{r c n (m y. r d {q m) }} - p n {r c n (m y. r ^ {r* (m) }} = 

= i - 2P Q {v c n {m y r 75 {q m) }} > 25 (77) 



39 



where, in the last two lines, we have used the normalization of the probability Pq and 
the uniform bound ([76]). Since the bound ([77]) is independent from m, we can apply the 
dominated convergence theorem and the proof of the proposition is completed. X- 



The above proof directly shows the existence of distinct limit distributions in the limit 
set (see fl33|) and the associated remarks), and provides the geometrical meaning of 
the various phases described by Xmim^^ S(m, z). 

Proposition 9 Letirf^, (withi = 1, . . . , [vr* j < oo), denote the finite collection of distinct 
homotopy types realized in lZ(r, D, V). Then, as i?( TO ) ] fioo; there exists a critical inverse 
temperature [3 cr such that for (3 > (3 cr we have \tt*\ limit distributions in the limit set J 7 ^, 
namely 

hm £({q m) }«) (78) 

where {T* m ^}W denotes the set of L(m)-one- skeleton graphs of manifolds with homotopy 
type n*^, and where E denotes expectation with respect to the measure P^- 

PROOF. This is an immediate consequence of the proof of the previous proposition. Jf» 



The phase structure of the statistical system described by the partition function 
S(m, z)* results from the classical mechanism expressing the competition between energy 
and entropy. This provides a first (but incomplete) explanation of how topology enters 
in describing the various phases: the entropy estimate fl73l) is parametrized by the Euler- 
Poincare characteristic, to the effect that the number of configurations accessible to a 
geodesic balls one-skeleton graph depends on the parameter j c . As long as 7 C — 2 > 0, 
the largest entropic contribution to the partition function comes from three-manifolds , 
(x(M)=0), while, if 7 C — 2 < 0, pseudo-manifolds, (x(^0 < 0), dominate. 



4 Simple homotopy types and the nature of three- 
dimensional lattice quantum gravity 

The analysis of the previous paragraphs shows that the thermodynamical limit m — > oo 
of the grand-partition function E(z, m), associated with geodesic balls two-skeletons, 
provides a natural framework for discussing fluctuations of the homotopy type of the 
manifolds in 7Z(r, D, V). As we shall see in the remaining part of this paper, the need of 
controlling, in a similar statistical way, either the topology or the smoothness of the three- 
manifolds sampled by 5, naturally yields to (euclidean) simplicial three-gravity. We wish 
to stress that now, we do not start by directly introducing the generalization to dimension 
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three of 5(i, m), but rather we derive the partition function of simplicial three-gravity 
from few elementary first principles connected with a natural statistical reconstruction of 
the nerve of a geodesic balls covering out of the presentations of the fundamental group 
associated with the geodesic balls two-skeleton. 

Instrumental to such a derivation is, again, the use of the appropriate finiteness 
theorems which hold true for TZ(r, D, V). In this connection let us remark that^ for n = 3, 
spaces of bounded geometries such as TZ(r, D, V) besides containing at most finitely many 
homotopy types, contain also finitely many simple homotopy types, (actually, this result 
holds true in any dimension). We recall that simple homotopy is a particular homotopy 
equivalence between two spaces, obtained through a finite sequence of (elementary) 
expansions and collapses of cells, (given any cellular decomposition of the spaces in 
question; see below for the technical aspects associated with these definitions). 

That simple homotopy ought to play a significant role in simplicial gravity is also 
indicated by the structure of the entropy estimate (|69l), where the representation torsions 
are connected to the leading asymptotics of the gedesic ball one-skeleton graphs. Such 
torsion, as will be explained more in details below, are invariants of simple homotopy 
rather than of hommotopic equivalences. 

Loosely speaking, we can exploit simple homotopy in order to reconstruct the nerve 
of a geodesic ball covering out of its two-skeleton, (within a given homotopy type). 
Notice that since the boundary points in lZ(r, D, V) obtained by Gromov-Hausdorff 
completion are not topological manifolds, (they are n-dimensional Homology manifolds, 
i.e., H*(M,M — p) ~ H*(R n ,R n — 0) for all p £ M), nothing else can be said in full 
generality on how manifolds topologies are distributed in lZ(r, D, V). Thus the first step 
in order to discuss to what extent we can statistically control manifold topologies in 
lZ(r, D, V), is to understand how simple homotopy interacts with minimal geodesic balls 
coverings. 

4.1 Formal deformations of geodesic ball skeletons and White- 
head torsions 

With the foregoing preliminary remarks along the way, let us denote by {tt(M)} the 
homotopy class associated with the generic manifold M G lZ(r, D,V). Notice that if m 
is sufficiently large then the corresponding nerve is in the same homotopy class of the 
manifold, and one may use such a nerve in order to label the associated homotopy type. 

The interaction between simple homotopy theory and the properties of nerves of 
coverings of manifolds is naturally framed in the theory of CW-complexes. 

We recall that a CW-complex K is a Hausdorff space along with a family, {e a }, of 
open topological cells of various dimensions such that, if we set Kj = U{e a \dim(e a ) < j}, 
then the following conditions are satisfied : 

(i) K = U a e a and e a H e@ = whenever a ^ j3, 

(ii) for each cell e a there is a map ip a :Q n — > K, where Q n is a topological ball, 
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(homeomorphic to [0,l] n ), of dimension n = dim(e a ), such that tp a restricted to the 
interior of Q n is a homeomorphism onto e a , while the image, under ip a of the boundary 
dQ n of Q n is contained in K n -\. The map ip a is called the characteristic map for the cell 
e a , while ip\dQ n is called the attaching map for e a . The CW-complex K is n-dimensional if 
there are no cells of dimension greater than n. Finally, a CW-pair (K, L) is a CW-complex 
K together with a subset L <Z K which is also a CW-complex. 

Let us consider the pair (J\f,T 2 ), where M and T 2 respectively denote the nerve and 
the associated two-skeleton of a sufficiently fine geodesic balls covering of the generic 
manifold M in TZ(r, D, V). According to the above remarks, we can consider (TV, T 2 ) as a 
CW-pair generated by adjoining cells to the graph T( m y If the parameter m is sufficiently 
large we can further assume that the nerve Af has the same dimension of the (homology) 
manifold which it approximates, and here we restrict our attention to dimension equal to 
three, n = 3. 

Under such assumptions, the CW-pair (A/ - , T 2 ) is homotopically trivial, M \ T 2 , 
namely T 2 is a strong deformation retract of M. This can be easily proven by noticing that 
the pair (A/ - , T 2 ) is such that 7Tj(jV, T 2 ) = 0, for each j < dim(Af — T 2 ), where 7Tj(M, T 2 ) 
denotes the relative homotopy groups of (AA, T 2 ). 

Our first step is to rewrite the generic pair (A/ - , T 2 ) in a simplified form, which, roughly 
speaking, directly tells us how M is homotopically built out by adjoining cells to the 
generic vertex of T 2 . 

The building block for such construction is a geometrical operation called a formal 
deformation, which is defined by a finite sequence of either elementary collapses or 
elementary expansions. One says that K collapses to J if K — J U e n U e n ~ l and if 
the cells e n and e n ~ l are not in J , and where the characteristic maps of e n and e n_1 , 
respectively <fi:Q n —>K and 0|Q n_1 — > K, are such that 4>(dQ n — Q n_1 ) C J. 

Conversely, an elementary expansion is the inverse operation which corresponds to 
attaching a cell to J along a face of the cell by a suitable map, so as to generate a new 
complex K. 

If there is formal deformation between two complexes K and J, we write K /*\ J, 
and K and J are said to have the same simple-homotopy type. If K and J have a common 
subcomplex K, whose cells are not removed during the process of formal deformation, then 
we write K J rel K. 

There is a basic result in simple homotopy theory, (see e.g., the book of Cohen^, 
chap. II), which along with the above notational remarks, can be easily established for the 
CW-pair (A/ - , T 2 ). Let h = dim(N — T 2 ), and let q > h — 1 be an integer. Let e° be a 0-cell 
of T 2 , (a vertex). Then there is a formal deformation from M to a new CW-complex M., 
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which does not alter the underlying T 2 , i.e., Af / / [ \ M., rel T 2 , such that 

M = T 2 U U e) U U ef +1 (79) 

3=1 i=l 

where the e 9 and e 9+1 have characteristic maps ipj 9 ':Q q — > .M and . — > , 

respectively. And where ipj 9 \dQ q ) = e°, namely the g-cells are trivially attached at the 
vertex e°. If in the relation (|79f ), we choose the integer g in such a way that q > 2, then 
we say that the pair (Ai, T 2 ) is in simplified form. 

We recall that the relative homotopy groups Tr q (X, A,x), with q > 2, of a triple 
(X, A, x), (X a topological space, A a closed subspace of X containing the point x), 
are defined by the collection of arcwise-connected components of the function space 
F q (X,A,x), generated by all mappings /: Q q — > X such that f(dQ q ) lies in A, and 
flQ 1 x d(Q q ' 1 ) U (0 x Q q ~ 1 )} = x, (the set inside the square brackets J^ 1 = [Q 1 x 
d(Q q ~ l ) U (0 x Q q ~ 1 )} is the boundary of the hypercube Q q minus the open top face). 
It is known that the relative homotopy groups 7r g (X, A, x) are abelian groups as soon as 
q > 3, they can be provided also with a Z7Ti-module structure. More in detailsil, if a and 
respectively represents the homotopy classes [a] and [4>] in tti(A,x) and ir q (X,A,x), 
then 7Ti acts on the relative homotopy groups by [a] ■ [0] = [0], where [0] is generated by 
dragging 0[J 9_1 ] along the loop a -1 . This action yields for the Z7Ti-module structure of 
7r g (X, A, x) if we define the multiplication by 

(EMa»] = EMM •[</>]) (80) 

i i 

In other words, each class [a] G 7i"i characterizes an automorphism of the group vr g (X, A, x) 
by mapping the homotopy class [0] into [0]. 

The relative homotopy groups of interest to us are obviously those generated by the 
homotopy classes of the characteristic maps ipf +1 and ipf, viz., 7r q+ i(M.,T 2 U Uj=i e ]) 
and vr g (r 2 U U?=iej,r 2 ), respectively. If we consider them as Z7Ti-modules in the sense 
recalled above, then it can be shown thatH n q+ \{M., T 2 U U|=i e< j) an d ^ q (J'2 U U?=i e j; T 2 ) 
are /ree-Z7Ti-modules with bases {[■0|' + ]}i=i,...,a an d {[Vf]}i=i,.~,en respectively. 

The Whitehead torsion characterizing the simple homotopy type of the pair (Ai, T 2 ), 
is read out through a boundary operator. Recall that, for q > 2, the boundary function 
d: F q (X, A, x) F q _i(X, A, x) defined by (df)(ti,t 2 , . . . , t q ) = f(l, t 2 , . . . , t q ) induces a 
homomorphism, (which we denote again by d), of vr g (X, A, x) into -K q -i(A, x). In our case, 
we actually get an isomorphism, (since Ai retracts on T 2 ), 

-> n q+1 (M, T 2 U [J e q j )^ d 7T q (T 2 U U e), T 2 ) -> (81) 
i=i i=i 
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given by 

= (82) 

3 

where Wij is the (a x a) non-singular Z7Ti-incidence matrix defining associated with the 
pair (M,T 2 ). 

The matrix Wik is naturally acted upon by a set of operations which consists in: (i) 
Multiply on the left the i-th row of the matrix by (plus or minus) an element of the 
fundamental group vri(r 2 , e ); (ii) Add a left group-ring multiple of one row to another; 
(in) Expand the matrix by adding a corner identity matrix. 

Such operations give rise to a new incidence matrix which generates a simplified pair 
in the same simple- ho motopy class of (.M,r 2 ). 

The equivalence classes, r(wik), under the operations (i), (ii), (Hi), generated by 
the non-singular incidence matrices Wik, are the Whitehead torsions associated with the 
matrices Wik- The collection of such r(w ife ) gives rise to a group, the Whitehead group of 

7n(r 2 ), wh(m(r 2 )). 

In general, the Whitehead group is an infinite-dimensional (abelian) group, however, 
similarly to what happens to the number of distinct homotopy types, the number of 
inequivalent simple homotopy types realized by manifolds in lZ(r, D, V) is finite. Thus, 
independently from m, there are only a finite number of inequivalent Whitehead torsions 
r(wik) realized as we consider the totality of finer and finer geodesic balls coverings of 
manifolds in lZ(r, D, V). 

4.2 Gaussian insertion of three-cells and simplicial gravity 

With the foregoing remarks along the way, our strategy will be aimed to providing a 
statistical procedure for generating, a simplified pair (/A, T 2 ) out of the presentation of the 
fundamental group iri(M) associated with the generic L(m)-geodesic balls two skeleton T 2 . 
To this end, let t^)(tt 1: w), with % — 1, . . . , k < oo, denote the distinct Whitehead torsions 
realized by the inequivalent, (in the simple homotopy sense), pairs (Ai,T 2 ) introduced 
above. As recalled, any such torsion is described, (modulo the trasformations described 
by (i), (ii), (Hi)), by a non-singular 0( m ) x a( m ) matrix, Wji(iri(r 2 , eo)), whose entries are 
elements of the group ring Z( y n 1 (T 2 , e )). 

Consider an orthogonal representation, 9, of 7Ti(r 2 ,e ), say by orthogonal p x p 
matrices, turning the p-dimensional Euclidean space R p into a right R(7Ti(r 2 , eo))-module. 
Correspondingly, we denote by 9*[wji(iri(T 2 , eo))], (if no confusion arises we shall write 
9*(wu)), the image through 9 of the Whitehead torsion Wji, and with A 9 (M,T 2 ) = 
det {9 *(wji), the associated Reidemeister- Franz representation torsion in the represention 
9. 
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Notice that 9*(w) is a a,( m ) x a (m) matrix with entries in Mat p (FL), namely a matrix 
of order pa( m ) with real entries, (Mat p (H) denotes the ring of all p x p matrices with real 
entries) . 

According to the above remarks, the relative homotopy groups describing the 
attachement of the two-dimensional and three-dimensional cells to T 2 , which gives rise 
to (M,r 2 ), respectively are 7r 2 (r 2 U U"=ie 2 ,r 2 ) and 7r 3 (.M,r 2 U U"=ie 2 ), (notice that 
7r 2 (r 2 U U"=i T 2 ) is abelian since the two-cells e 2 are trivially attached to T 2 ). 

Through the orthogonal representation 9 of the fundamental group 7Ti(r 2 , eo), these 
modules, (thought of as R(7Ti(r 2 )) modules), give rise to the real vector spaces 

a 

4{M, r 2 u (J e)) = bp® r «mm, r 2 u u - =1 e?) 

4(r 2 u [J e), r 2 ) = R^^ l7 r 2 (r 2 u u, a =1 e 2 , r 2 ) (83) 

which can be endowed with a preferred base, respectively x Q ®[^] and x. a <S>[ipl], generated 
by an orthogonal base of R p , (here denoted by x a ), and the distinguished base of the 
relative homotopy groups 7r 3 and 7r 2 consisting of the characteristic maps of the cells 
generating M. out of T 2 . 

Such choice of a preferred base can be used to characterize an inner product, in the 
spaces 7r 2 , in which [9*(w H ) tr 9 >t (w k i)]~ 1 , (where 9^(wu) tr is the transpose of 0*{wu)), is a 
symmetric positive bilinear form. 

The construction of this inner product has a natural physical interpretation that will 
be significant in what follows. 

To begin with, let us remark that the generic element of 7r 2 (r 2 U Uj=i e f?r 2 ), say 
£ — Ett^r'''!^®^! 2 ])) can be equivalently thought of as a configuration of a( m ) ordinary 
vectors, £^ = in R p , each such vectors being associated with a corresponding two-cell 
ef. The non-trivial attachement of the three-cells ef to T 2 is described by the isomorphism 
9*(d)~ 1 : 7r 2 — > 71-3 which with each vector £ e vr 2 associates the vector 9*(d)~ 1 !; G given 
by 

0*(d)~^ = E r (fc) Xa[^Ki)] _1 ® Wf] (84) 

Again, this vector can be thought of as a collection of a( m ) vectors in R p , each such vector, 
say the one associated with the three-cell ef, [#*(<9) _1 £](/), is obtained from the vectors 
£(*0 through the action of the a( m ) real valued pxp matrices [^(wh)]" 1 , (the cell index I 
being fixed, while k — 1, 2, ... , a( m )). Namely 

[^(^-^(D^E^^^w)]" 1 ( 85 ) 
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With these preliminary remarks, let us consider two generic vectors f = Ei £ qW ( x <*® [^ 2 ]) 
and 77 = ^jV^K^ ® [V^ 2 ]) in ^(^ U Uj=ief,r 2 ), (a, z/ = 1, . . . ,p and i, j = 1, . . . ,a (m) ; 
here and in what follows, summation over repeated R p -indexes is assumed, while 
summation over cell indices is always explicitly stated). 

According to the previous remarks, we can define an inner product, < £\r) >, between 
£ and r\ by setting 

< i\r\ > w = E[0*(dy^h) ■ [^(dr'vh (86) 
i 

where • denotes the ordinary euclidean inner product in R p , between the euclidean vectors 
[0*(0) -1 C](O and [ *( 9 )" lj 7](O- More explicitly, we get 

< £\V > w = Ei,i, k {[0* (w u ) tr 0* (ww)] -1 }™^ a(< V (fc) (87) 

where, (for each given value of the cell-indices i, /, k), {[6*(wu) tr 9*(wki)]~ 1 }av is the 
(//, a) entry in the p x p matrix obtained by matrix product between the p x p matrices 
[0.K)*-]- 1 and %(w kl )]-\ 

The geometrical construction just described shows connections with the physics of 
magnetic systems (or, if you prefer, with the formalism of lattice field theory). As a 
matter of fact, the simplified pair (.M,^) is described by a collection of R p -vectors ^ 
distributed on a set, A, of ai m ) sites, with the vector £W at the site (i) and the vector 
$}® at the site (k), interacting through a site- dependent interaction matrix A™^^ whose 
components are given by (A^ k) )^ u = -{[^(%) fr ^(%)] _1 } F - 

With such a choice of the interaction term, it follows that the inner product we 
have introduced is the total interaction energy, H W (A), associated with the corrisponding 
configuration of the W- vectors £W on the collection of sites A( m ), namely 

ff«(A)Ki = -\t. e {t \A m) uc U) = \<m> (88) 

i,jeA 

This remark suggests that the properties of the collection of cells {ef} can treated 
statistically by assigning to each configuration of cells associated with the generic 
vector £ of ^(I^ U U"=i e?, T 2 ) an equilibrium Boltzmann-Gibbs distribution at (inverse) 
temperature J, given by 

dPi™>K] = (Z^)- 1 eM-JH w (m\) II <W0 (89) 

ieA 

where d\ii is the Lebesgue measure on R p , and where the normalizing factor, (the partition 
function), is given by 

Z^ = f exp[-JH w (A)] II <W0 (90) 
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More explicitly 

4 m) = J exp[-i J < m >}DHO\ (91) 

where D[fi(^)} = Ila=i d^ a is the positive, 0(p)-invariant, measure on 7r 2 (r 2 U 

Uj=iej,r 2 ) associated with the reference inner product < £\rf >/= • 
corresponding to the trivial pasting (trivial torsion), (thus, P w [£\ is the multinomial 
distribution with variance [JA^^] _1 ). 

In order to see if, in the thermodynamical limit, the pair (Ai, T 2 ), as described by Z^\ 
occurs with a non- vanishing probability, it will be necessary to give a precise mathematical 
definition of the functional measure 

Ji^dP^] (92) 

and in particular, to discuss the behavior of Z^ in the m — > 00 limit. 

In this connection, two remarks are in order. First of all, as m increases, the 
L(m)-geodesic ball two-skeleton T 2 changes, and in particular, the presentation of the 
fundamental group 7Ti(r 2 , e ), within a given homotopy class, is altered to the effect that 
the Whitehead incidence matrices vary with m even if they may represent a same 
Whitehead torsion r(wik). 

Moreover, also the number a( m ) of two-cells and three-cells, (hence the number of R p - 
vectors grows with to, and eventually a^ rn) — > 00. These two facts are related to 
each other, since the generic simplified pair (A4,T 2 ) is assumed to come from the formal 
deformation of the pair (A/", T 2 ) generated from a L(m)-geodesic ball nerve and its two 
skeleton. This remark, to be made precise below, suggests that in order to take into 
account, as m — > 00, all possible (equivalent) presentations of the fundamental group 
sampled by dPW[£\, we have to pass from a canonical to a grand-canonical point of 
view. Formally this means that, in order to consider the limit m — > 00 of dP^[^\, we 
have to introduce a fugacity z for the simplified pair (At, T 2 ), and define a grand-canonical 
partition function by weighting each canonical function with a factor z 9(m ^ , where gj m ^ 
denotes the number of generators which occur in the presentation of vri(r 2 , eo) associated 
with the L(m)-geodesic ball covering considered. 

Each 7Ti(r 2 ) is finitely presented, and without loss in generality, 7T 1 (r 2 ) can be 
thought of as given by a certain number of generators x±, . . . ,x g and relations among 
such generators Ri(x±, . . . , x g ) — 1, (i — l,...,R n ). The number g* m ^ and FC[ m } of 
such generators and relations is connected to the particular one- skeleton graph F( m ) 
which is contained in T 2 . In particular, the number of generators is provided by 
9{m) — 1 + ^(m)(r) — N(®JF). Given such generators, we can associate with the graph 
T( m ), the wedge product of circles 

V (r (m) ) = e° U (el U . . . U ej) (93) 
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where e° is a given vertex of r7 m ). We can use this presentation of (the free fundamental 
group of) rV m ) in order to generate a two-dimensional complex which is homotopically 
equivalent to T 2 , and which we shall denote by T 2 . Explicitly, if Xj is the element of 
the free group 7Ti(V(r( m )), e°) which is represented by a characteristic map for e], and if 
0i : dQ 2 — > V(r( m )) represents the relation Ri(xi, . . . , x g ), then we set 

r* = v(r (m) )u 01 g 2 u 02 ...u^g 2 (94) 

With these preliminary remarks, let us assume that we are given with a non-singular 
Z(7Ti(r2)) matrix, w*, to be thought of as a possible Whitehead torsion labelling the 
simple homotopy type in TZ(r, D, V) defined by the L(m)-geodesic ball covering (A/ - , T 2 ). 
Let us assume that w*j is an a x a matrix with a( m ) < N}A(Af), where N^(Af) is the 

number of three-dimensional faces p\j kl in the geodesic balls nerve Af. 

We can always replace the original, 0( m ) x a( m ) torsion matrix with an equivalent 

N(m) x N(m) torsion matrix which has a block form obtained by expanding iwy by 
adding an identity matrix 7 on the corner diagonal. 

According to the definition of simplified pair, this expansion does not alter the 
Whitehead torsion, (see the operations (ih (%%), (Hi), characterising the torsion of an 
incidence matrix iu^) , and it is also possibles to show that there is a CW-pair in simplified 
form, that, by abuse of notation, we shall continue to denote by (Ji4, T 2 ), whose torsion is 
provided by this new incidence matrix w^. This pair can be constructed as follows, (see£l, 
proposition 8.7). Since Wik is an x N^k matrix we let K 2 = U e\ U . . . U e 2 N(3) . 
The two-cells, e 2 , so introduced have characteristic maps ip 2 such that ip 2 {dQ 2 ) = e°. We 
denote by [tp 2 ] the homotopy class, in the relative homotopy group ir 2 (K 2 , 1^), represented 
by the map 

# (Q 2 , Q\ [Q 1 x dQ 1 U (0 x Q 1 )]) - (# 2 , r*, e°) (95) 

Notice that the same map, thought of with range in (K 2 ,e°), can be used so as to 
represent the homotopy class ||^||| in 7r 2 (K 2 , e°). Thus, if i: (K 2 , e°; e°) c — > (ii^, T^, e°) 
is the injection, we get i«||'0||| = [V^]- 

If we denote by fj:(Q 2 ,dQ 2 ) — > (i^eo) the map representing Sg' u; j<?||?/' 2 ||) let us 
attach 3-cells to J\~2 so as to get 

M = K 2 U e\ U . . . U e^ (3) (96) 

where the 3-cells e| have characteristic maps 

(Q 3 , Q 2 , [Q 1 x «9Q 2 U (0 x Q 2 )]) -> (A4, A~ 2 , e°) (97) 

such that -0||Q 2 = i o But by definition 9[0|] = [0||Q 2 ], thus we get 

« = [i ° /,] = U(E ^ll^ll) = E «to[V£] (98) 

9 <1 
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which shows that the CW-pair (.M,r 2 ) has boundary operator provided by the matrix 
Wij, and it is in the same simple homotopy class of (J\f, T 2 ). (Notice that the fact that the 
M. constructed with Wik actually retracts on T 2 , is less trivial and the reader is referred 
tcc2l for a detailed argument, (second part of proposition 8.7, p. 34)). 

Once established that the incidence matrix of the simplified pair associated with 
(jV, r 2 ) can be assumed to be a Z^iJ-matrix of order N^(Af), we can easily formalize 
the stated relation between the canonical and the grand-canonical point of view. 

According to the properties of minimal geodesic ball coverings recalled in the 
introductory remarks, we can always assume that 

' N (o) 

c^limsupl^^l (99) 



N, 



is a function on lZ(r, D, V)), bounded above in terms of the parameters n, r, D, V. This 
implies that the number g7^ = 1 + — of generators of 7Ti(r 2 , eo) is such that 



gUW = 0(N$>W) (100) 
asm-> oo. 

Thus the natural grand-canonical partition function providing the statistical descrip- 
tion of the fields £ of tt^(A4, T 2 U Wj=i e^), can be written as 

Z(m,J,7n)= £ «Pktf(2)(r 2 )] fexp[-~J<£|£ >]£>[//(£)] (101) 
(M,r 2 ) (m) j7T 2 



where i c plays the role of a chemical potential determining the average number of 
generators associated with the presentation of 7Ti(r 2 , e )( m ), and where the sum J2(mt 2 ) 
is the sum over the three-dimensional simplified pairs, (M. 1 T 2 )( m ) ) generated by L{m)- 
geodesic balls coverings of manifolds in lZ(r, D, V) with isomorphic fundamental groups 
7Ti(r 2 ). Correspondingly, the integral f^e . . . -D[/z(£)] is to be evaluated, over the vector 

space 7r 2 (r 2 U Uj=i e j ; r2), by using the NfQ x N^s incidence matrices associated 
with each given (.M,r 2 ), {w ik and the corresponding (A4,T 2 ) being explicitly realized 
following the construction delineated above). 

According to the definition of the scalar product < £|£ > between the fields £ G 
7r 2 (r 2 UlJj=i e j5 IV), it immediately follows that the canonical partition function Z^ n \T 2 ), 
describing the gaussian statistical pasting of the three-cells e| into a given T 2 , can be 
explicitly evaluated 
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Proposition 10 For a given L(m) -geodesic ball covering presentation o/7Ti(r 2 , eo), and a 
corresponding Z(tt 1 (T 2 , e )) incidence matrix Wik, the canonical partition function Z W (T 2 ) 
is given by 

where A [(Af, T 2 )] denotes the Reidemeister- Franz representation torsion of the pair 
(TV, T 2 ) corresponding to the simple homotopy type labelled by w^. 

PROOF. By direct computation of the Gaussian integral 



iV< 3 > 



i)ct 



exp[-± JE ili , fc {[^K) tr ^K i )]- i }u a(i) e (fc) ] rUr' n p a=i 

= (£Y iP/2)N ^ {det[^M)(^MH-T 1/2 (103) 

where we have used the expression of < £|£ > in terms of the representation of the 
incidence matrix defining the simple homotopy type of (J\f, T 2 ). Notice that 9*(w) is 
a ^(m) x ^(m) m& t r i x with entries in Mat p (R), namely a matrix of order with real 

entries, (Mat p (R) denotes the ring of allpxp matrices with real entries). The determinant 
resulting from the gaussian integration is trivially reduced to the Reidemeister torsion, (in 
the orthogonal representation 9 of 7Ti(r 2 , eo)), of the simplified pair (A4, T 2 ) corresponding 
to the incidence matrix w^. 

Since the Reidemeister- Franz torsion A e (.M , T 2 ) is a combinatorial invariant, and the 
simplified pair (A4,r 2 ) is combinatorially equivalent, (in the simple homotopy sense), to 
the pair (A/ - , T 2 ), we can write0 

A e [(M,T 2 )]=A e [(Af,T 2 )] (104) 

which together with ( |103| ) yields the relation ( |102| ).X 

The net effect of such result is that we can rewrite Z(m, J, iri) directly in terms of 
combinatorial quantities referring to L(m)-geodesic balls coverings 

Lemma 3 The statistical sum Z(m, J, tti) describing a Gaussian-pasting of three-cells 
onto T 2 can be rewritten as 

Z(m, J, m) = £ A 9 (AT, T 2 ) exp [i c N^(T 2 ) - aN^Af)} (105) 
where we have set a = | ln(^). A 
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It follows from ([11]) that, up to the torsion invariants, Z(m, J, 7i"i) has the structure of the 
partition function of three-dimensional simplicial quantum gravity as written down for the 
simplicial approximation generated by minimal L(m)-geodesic balls coverings. Namely, 



Z(m,J,ir 1 )= £ p(T 2 ,Af)exp-S(T 2 ,Af) (106) 

(r 2l A0 

where the action S(T 2 ,J\f) is given by 



S(T 2 , M) = aN^(M) - i c N^(T 2 ) (107) 
and the weight p(T 2 ,Af) is given by 



p(T 2 ,M) = A e (Af,T 2 ) (108) 

Before commenting on this connection between the theory described by Z(m, J,tti) and 
three-dimensional simplicial quantum gravity, it is useful to stress that here the theory 
suggests a natural weight, p(T 2 ,Af), for the triangulations occurring in the statistical sum. 
As is known, the attribution of such a weight is a problem in all discretized approaches to 
quantum gravity. Typically one assumes p(T 2 ,M) = 1, basing such choice on universality 
arguments and on the experience gained in dimension two. The weight we get here is the 
Reidemeister-Franz torsion, which, obviously depends on the orthogonal representation 
of the fundamental group that we are considering. This dependence, which is rather 
manifest in the approach presented here, has interesting consequences on which we shall 
comment in the concluding remarks. 

If we put together all such remarks and take into account the Gaussian nature of the 
partition function Z(m, J, tti) the we get as a general result the following 

Proposition 11 Let T denote the polytope, (or if you prefer, the dynamical triangula- 
tion), associated with the nerve N< m ) of the L(m)-minimal geodesic ball covering of the 
generic manifold M £ TZ(r, D,V) . Define the corresponding simplicial quantum gravity 
partition function as 

Z{T)^Y, P(T) exp M#> (T) - 7 JVg» (T)] (109) 

T 
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where p(T) is a weight for the triangulation T , a is a bare gravitational coupling constant, 
and 7 is a bare cosmological constant. 

Then, for a given orthogonal representation 9: 7Ti(T) — > 0(p), of the fundamental group 
7Ti(T), snc/i £(T) equivalent to the partition function Z(m, J, 7Ti) which describes the 
gaussian insertion of three-dimensional cells onto Y 2 (T). 

Proof. The proposition is a formal restatement of the above remarks. The only point 
to stress is that apparently, we could have dispensed ourselves from considering just 
manifolds of bounded geometry belonging to some lZ(r, D,V). Notice however that 
in such a case we do not have at our disposal the control on homotopy types and 
simple homotopy types that we have for manifolds in lZ(r, D,V). In particular, the 
full Whitehead group W(iri(r 2 )) comes into play. In general W(7ri(r 2 )) has an infinite 
number of inequivalent elements (torsions), and the above equivalence between Z(T) and 
Z(m, J, 7Ti) would be rather formal, involving, for each T 2 , a sum over an infinite number of 
inequivalent gaussian distributions. We see again that TZ(r, D, V) provides a very effective 
regularization framework for question concerning discrete models of euclidean quantum 
gravity. X 

5 The t her mo dynamical limit of three-dimensional 
simplicial gravity 

As recalled in the introductory remarks, when we implement the random triangulation 
approach to three-dimensional quantum gravity, we fix a priori the length of the edges 
of the triangulation, (say, by setting their length to one), and fix our attention to the 
connectivity properties of the simplicial approximation considered. Then we discuss the 
resulting dynamical triangulation model at longer and longer distance scales, trying to 
extract information from the scaling limit. Typically this is done with energy-entropy 
arguments, by examining the critical behavior of the partition function and of the 
correlation functions. 

When using spaces of bounded geometries and geodesic ball coverings as a regulariza- 
tion scheme, we are actually taking the dual point of view. Here the dynamical triangula- 
tion has edges the lengths of which are not equal to one but rather to 2L(m) —2/m. Thus, 
the number of cells of the generic L(m)-geodesic balls nerve N< m ) diverges as m — > oo. In 
this sense, the limit m — > oo actually corresponds to a thermodynamical limit rather than 
to a scaling limit. 

More in details, if we have an algorithm for generating random triangulation, (with 
fixed edge- length), then the condensation of extended objects requires the critical 
behavior of the partition function in the scaling regime, and then we have to check that 
the resulting condensate is a manifold thought of as obtained from a sequence of random 
triangulations by rescaling lengths by a factor s — > oo. 
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The point of view afforded by the use of the spaces of bounded geometries TZ(r,D, V) 
is different and somehow simpler, in the sense that in such a case we know a priori that 
the simplicial approximations, arising from geodesic ball coverings, yield for (homology) 
manifolds as m — > oo, (convergence is in the Gromov-Hausdorff topology). This is a direct 
consequence of the compactness of lZ(r, D, V). 

The problem here is not so much to prove that the triangulation involved in the 
regularization yields in the limit a (generalized) manifold, but rather to prove that the 
partition function and the associated probability measure are well defined, as m — > oo, 
for a suitable range of values of the couplings. 

With these preliminary remarks along the way we prove the following result which 
allows us to disclose the nature of the m — > oo limit of the partition function Z(m, J,tti), 

Proposition 12 Let ||A e ||(7Ti) denote the finite number of distinct Reidemeister- Franz 
representation torsions associated with those manifolds in 1Z(r, D, V) whose fundamental 
group is isomorphic to a given group ~K\, and let us consider the function over lZ(r, D, V) 
defined by 



Then, for any given value of the ratio < b < oo there exists a finite value of the chemical 
potential i c , 



and a finite number of critical values 



of the coupling J, (with i = 1, . . . ,\\A e \\(ivi)), corrisponding to which the statistical 
system described by the partition function Z(m, J,ni)\j=j crit , (obtained by Z(m, J,tti) by 
restricting the summation over incidence matrices with a given value of the torsion A(j), 
and by setting J equal to the corresponding value of J cr u ), admits a well defined limit as 
m — > oo. 

Let GL(Mat p (Tl)) be the infinite general linear group of non-singular matrices over the 
ring Mat p (R) ; of all p x p matrices with real entries. If £( m ) C GL(Mat p (R)) is the 
set of all possible incidence matrices w = 0*(w), realized over 1Z(r,D,V) as m varies, 
then linim^oo Z(m, J, tti) is associated with a unique probability measure P^(dw) on 




(110) 




(112) 
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GL(Mat p (R,)) , supported on the incidence matrices whose Reidemeister torsion is A™, 
and we get 

lim Z(m, J,7n) = lim / P®(dw)=AL (113) 

,4s J varies from one critical value to another, the system exhibits a phase transition 
associated with the changes of the corresponding simple-homotopy types, and the set of 
manifolds in lZ(r, D, V) with isomorphic fundamental groups appears as a mixture of 
pure phases described by the probability measure on GL(Mat p (R)) given by a convex 
combination of the above measures 

P(dw) = -J2 pii) ( d ^) ( 114 ) 
a i=i 

with a = ||A°||(7ri). 

Proof. Notice that the function b introduced above provides, roughly speaking, the (inverse 
of the) number of tetrahedra shared, on the average, by the generic link in the polytope 
generated by the geodesic ball nerves jV( m )(M). As the notation suggests, b is not constant 
on lZ(r, D,V), and by using it as a parameter in controlling the critical regime of the 
theory, (basically as a chemical potential), we select among all possible manifolds in 
TZ(r, D,V) with Reidemeister torsion Am, the class of manifolds for which the critical 
regime occurs. 



The proof of proposition [12] is divided in two parts. First, by exploiting few elementary 
properties of the generic general linear group, GL(q, R), we introduce a Gaussian measure 
on the space GL(Mat p (R)). Then, such measure is connected with the m — > oo limit of 
Z(m, J,7ri)|j=j crit . 



First part: 



5.1 Representation torsions and Gaussian measures on the 
general linear group GL(Mat p (H)) 

Let GL(a, Z7r 1 (r 2 )) denote the general linear group of non-singular, (i.e., with two- 
sided inverse), a x a matrices over the ring Z7r 1 (r 2 ). Under the natural injection of 
GL(a, Z7r!(r 2 )) into GL(a + l,Z7r 1 (r 2 )), one defines the infinite general linear group 
GL(Z7Ti(r 2 )) as the direct limit lim^oo UGL(a, Z7Ti(r 2 )). 

Similarly, we denote by GL(Mat p (R)) the infinite general linear group of non-singular 
matrices over the ring Mat p (R), of all p x p matrices with real entries. (Notice that for 
any a we have GL(a, Mat p (R)) ~ GL(pa, R)). 
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Let bEij denote the Z7ri(T2)-matrix with an entry b in the (i, j)-th place and zero 
elsewhere. Let us denote by E(Zir 1 (T 2 )) C GL(Ztvi(T 2 )) the (commutator) subgroup 
generated by the matrices of the form (J + bEij), (elementary matrices). Also, let us 
introduce the group Et generated by -E^Ztt^I^)) and by the group of the trivial units of 
Z7Ti(r 2 ). By means of such subgroups we can algebraically characterize the Whitehead 
group W(tti(T 2 )) as the quotient 

Hi r p 

A similar characterization holds true for W(Mat p (R)) which can be written as 

where E(Mat p (R)) is the commutator subgroup generated by all elementary matrices in 
GL(Mat p (R)). 

Notice that the Whitehead group W(Mat p (H)) can be identified with the half-line 
of positive numbers, (thought of as a multiplicative group), and we can turn it into a 
measure space by considering on it the measure dfi(A) = dA/A, (with dA the Lebesgue 
measure on R x ), invariant under multiplication. Let us also recall that the Haar measure 
H q on GL(q, R) is given by 

dH q (w) = (H7) 

Thus, given a (suitably normalized) left-invariant Haar measure S q on the special linear 
group SL(q, R) generated by all elementary matrices in GL(q, R), we can write (by abuse 
of notation) 

L m (L ( ,k> /W(a) ) diAma) = L^"^ (n8) 

for every continuous function / with compact support on GL(q, R). 

Let Eka denote the q x q matrix which has the element in the (k, a) place equal to 1 
and all other elements equal to 0. If k ^ a and e R, define the elentary matrix in 
GL(q, R) as 

B k a{x\ a) ) = I q + x\ a) E ka (119) 

(no summation over the indexes k and a), where I q denotes the identity matrix in 
GL(q, R). In terms of such elementary matrices, each matrix w G GL(q, R) can be 
represented as 

* = sD = (II^ (120) 
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where s G SL(q, R) is, as indicated, a finite product of elementary matrices B^ a , and D is 
a diagonal matrix of the form = with — q — l, and D qq = detw = A 9 (w), 

namely D = I q + (A e — l)E qq . (Notice that multiplication on the left such as Bk a (x)D, 
adds x times the a-th row to the k-th row of D). 

For each given value of the index a = 1, . . . , q, let Gt(q)(dx.^) denote the g-dimensional 
Gaussian measure of variance t > defined by 

(<**(«)) = ( 27r ))g/2 

where ||x( a )|| 2 = J2l( x a) 2 y an d ^ x (a) means the Lebesgue measure on R 9 . 

Let Co(GL(q, R)) and Co(VT(Mat p (R))) respectively denote the spaces of continuous 
functions with compact support on the groups GL(q, R) and W(Mat p {H))), then by 
means of the parametrization w = SD of GL(q, R) we can consider the linear mapping 
from Co(GL(q, R)) onto Co(W / (Mat p (R))), defined by gaussian averaging over SL(q, R) 
according to 

/(w) ^ A(i2)) =//(«; = s(x (a) )D) n& ( ,)(tfc (a) ) ( 122 ) 

More explicitly, we choose the variance according to 

27rt(g) = ^A 2 (123) 

q 

so as to get 




2t 



(a) 



;i2i) 



Notice that the particular choice ( |123|) of the variance is motivated by the fact that 
as q increases, we need to enhance the occurrence (with respect to the given, gaussian 
measure), of the matrices B ka (x^) which eventually reduce to the identity matrix, (such 
matrices generate, up to determinants, the full general linear group). More in details, 
as q — > oo, the variance t(q) ^0 and the associated Gaussian measure degenerates to 
the Dirac measure supported on the zero sequence {x^} = {0,...,}. This yields for 
which reduce, almost everywhere with respect to the gaussian measure, to identity 
matrices, as required. 

Notice also that the variables x$ a \ with k = a do not appear in the factorization 



w = sD, thus such variables are integrated out to 1 in ( 124j) . This normalization is 
needed in order to extend the positive linear form 



/e(A(*)MMA)) (125) 

JW(Mat p (R)) 
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to a measure over the infinite-dimensional space GL(Mat p (H)). Obviously, the Gaussian 
factor breaks the invariance of the measure, (whereas if in the above expression, fg(A(w)) 
is replaced with a Haar average over SX(g,R), then the resulting positive linear form 
is easily shown to define a left Haar measure on each GL(q, R)). This extension is 
accomplished as follows. 

Let C '(G L(M at p (R))) denote the algebra of all continuous real-valued functions on 
GL(Mat p (H)). From the definition of GL(Mat p (R)) as the direct limit group of the 
system {GL(q, R), i q (where i q>q +i denotes the canonical injection of GL(q,H) into 
GL(q + 1,R)), it follows that if w is an element of GL(Mat p (R)) then there exists an 
integer q and a matrix E GL(q, R) such that i q (w( q )) = w, (with i q being the injection 
of GL(q, R) into GL(Mat p (R))). Thus if / E C{GL(Mat p (R))) we can always write 
f(w) = f[i q {w( q ))] for some w (q) E GL(q, R) 



These remarks show that, as claimed, the measure ( |125|) can be naturally extended to 
a regular measure P(dw) on GL(Mat p (R)) by defining 

lGL{Mat p (R)) f(w)dP(w) = Jw(Mat p (R)) 

(k (9 ,R)/[^(*( 9 ))]/ /2 A- ?2 exp [-vrgA- 2 E a ||x (a) || 2 ] m, a dx k {a) ) d(//(A)) (126) 



for every continuous function / in GL(Mat p (R)), and for a q, (possibly depending on /), 
sufficiently large. 

In order to prove that such an extension is unique (and well-defined in the q — > oo limit), 
let us inject the matrix W( q ) E GL(q, R) into GL(q + k, R) for k > 0. Denoting by 
iq,q+k' GL(q, R) — > GL(q + k, R) the injection mapping, and noticing that 



q +k ^q,q+k 



we can write 



fliq( W ( q ))} = f[iq+k(W( q+k) )] 



where we have set W( q+ k) = i q , q+ k(w( q )). 

If we notice that the factorization = s q D = {J^ a Bj a )D yields 



w 



q+k 

(q+k) = s q+k D = (J[ B ja )D 



with x\ a) 



for j > q, and a > q, then we can write 



(127) 



:i28i 



(129) 



/sL( g ,R)/K(*(<?))]<f 2/2 A g2 exp[-7rgA 2 ||x (a) || 2 ] n', a ^ a ) = 
IsL iq +k,K) f[i g +k(w iq + k) ))(q + fc)(^) 2 /2 A -(^) 2 exp \-ir(q + fc)A~ 2 | |x (a) 1 1 2 ] dx{ a) 
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where we have exploited the fact that the extra variables :rK for j, a ranging over 
q + 1, . . . , q + k, not being explicitly present in the function f[i q+ k(w( q+ k) = § q+ kD)}, 
integrate out to 1 owing to the Gaussian nature of the integration. According to standard 
results these remarks imply that P(dw) is indeed the unique extension of (|125|) to 
GL(Mat p (R)). 

According to the measure P(dw), for any q, the q 2 variables x$ a \ have the multinormal 
distribution with average and variance matrix t(q)5 e f, (e and / ranging over 1, . . . , q 2 ). 
In particular, as q — > oo, the variance goes to 0, and P(dw) degenerates to the Dirac 
measure concentrated on the zero sequence in R°°, the infinite product of real lines. This 



fact depends on our particular choice, (|123|) , of the variance t(q). Recall that this choice 
of the variance is motivated by the fact that as q increases, we need to emphasize the 
role of the matrices which eventually reduces to the identity matrix, so as to generate, in 
measure, the general linear group. 

As a consequence of such remarks, it follows that even if we are considering the q 2 

k 

(o)> 



variables xf a) , we should be actually interested in the q random variables 



Va = E 4) ( 13 °) 

fe=l 

with a — 1, ... ,q. 

The variables y a are multinormally distributed with a zero mean, but now with a 
variance matrix given by 

qt^Sij = (2tt)- 1 A 2 (131) 

(with i,j = 1, . . . , q). We shall denote by P y (dw) the distribution of the variables y a with 
respect to P(dw). 

As follows from standard manipulations of gaussian integrals, this distribution follows, 
for q generic, by replacing the original set x^ with the equivalent set of variables 
(y a , Vi = £( a )) where i ^ a, and integrating out to 1 the q 2 — q extra variables jji. 

Notice that, owing to the presence of the integration over W(Mat p (R)), the measures 
P(w) as well as the associated distribution P y {w) are not normalized to one. 



Second part: 



5.2 The partition function in the thermodynamical limit 

Now we establish a connection between the partition function Z(m, J,7Ti), and the joint 
distribution P y (dw) of the variables y a . 

For each given L(m)-geodesic balls two-skeleton T 2 , the orthogonal representa- 
tion 9 of the fundamental group 7r 1 (r 2 ) extend to a unique ring homomorphism 
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#:Z7Ti(T2) — > Mat p (R), which induces a group homomorphism between GL(Z7i"i(r2)) 
and GL(Matp(H)) and between the corresponding Whitehead groups, 6*: W(tti{T 2 )) — > 
W(Mat p (R)), given by 

eM^ik)] = r9,{w ik ) = | det(6(w ik ))\ (132) 

Thus, since there are only a finite number of inequivalent simple homotopy types 
realized in TZ(r,D,V), there is only a finite number of inequivalent Reidemeister- 
Franz representation torsion A£% = \det{0{wjk))\ realized by manifolds in TZ(r, D,V), 
(i — 1, . . . , a < oo). 

For a given value of the parameter m, let us denote by Z( m ) the set of matrices which 
are the image, under the homomorphism 9*, of the set of incidence matrices realized in 
7Z(r } D, V). In particular, for any given value of q, let be the finite set of matrices 

w^ a > in X( m ) fl GL(q, R) whose Reidemeister torsion is A(j). 

Let U C GL{q, R) denote a neighborhood of S^ q) , and let / G C°°{GL{Mat p (R))) be a 
function such that the support of / o i q is contained in U. 

By localizing / around each G ^{mq) so ^ na ^ f ° h I (the Dirac measure 
supported on £<2 g )), and integrating over GL(Mat p (R)) with respect to P y (dw) we get 

/ f(w)cf>(w)dP y (w) -> £ exp[-7rA- 2 ^|| 2/a || 2 (*( Q ))]A^V(*W) 

J GL(Mat p (R)) fi („) e£ W a=l 

for any function G C 00 (GL(Mat p (R))) compactly supported in [/. 

More in general, let £^ = U ? £/^ ^, as g varies in the finite set of the possible values, 

over H(r, D,V), of pNjQ. Such £yK is the finite set of matrices in Z( m ) whose 
Reidemeister torsion takes on the given value A^. The foregoing analysis implies that 

the measure of £9\ with respect to P y (dw) is given by 

AS)) = lGL(Mat p (K))(w)dPy{6 e {w)) = 

E^WgjB exp[-7rA 2 E =i llyalr(w w )]A (0 (133) 

(m) 

where dP y {5s{w)) is the distribution of the counting measure 5s{w) of the set S(w) with 
respect to P y . 

This result for the P y (dw) -measure of the set S^L is rather similar to the expression 



of the partition function Z(m, J,tti), which according to proposition |10| can be written as 

®<r.)l (£ 



f / r W2)^)(» W ) 

E E «q,[i c iV ( 2(r a )](£) A«(tf (a) ) (134) 



A< 6 W(Mai),j(«) 6£ (i) 

(m,q) 
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In order to compare this expression with ( |133|) , let us remark that since the random 
variables y a are multinormally distributed with variance A 2 /2ir, then according to the 
strong law of large numbers, we have 

>tai|;(iwr) = ^ < 135 > 



for P y -almost all vectors y a . It follows that, for q, (and thus m), sufficiently large (notice 

•(3)n 
{m)> 



that q = piVPl), we can write (|133|), with a slight abuse of notation, as 



/&= E exp[-§<>(*<°>)]A^ M) (136) 

(m) 

which, upon setting AO^l ~ k^(m)> bears a strong resemblance with (134) . Explicitly, 

by comparing the expression of the measure (see ( |136| )), and the right side of 

( |13 (by restricting the sum over the torsions to a given value, say A(j)), it immediately 
follows that if the parameter J takes the value 

^ = K) 2 (137) 

and if 

at(3) 

- P ( m ) /inoN 

i c _i cM = ---_ (138) 

iV (m) 

then, for m sufficiently large, and for any given value of the ratio N^/N^, we can write 

Z(m,J,7ri)| J=Jertt = /ig ) (£g ) ) (139) 

where Z(m, J, 7Ti)| j=j crit denotes the partition function Z(m, J, vrx) evaluated by restrict- 
ing the summation over the torsions A^) to a given value A^), and by setting J equal to 
the corresponding value of J cr it- 
Notice that, as m — > oo, we get 

= _p^V) _ip f , 

c 2/v (1) 2 6 1 j 

(m) 

(where b = limsup m ^ 0O (iV«/iVg ) )). 

Let us denote by P^\dw) the measure obtained by restricting the measure P y to the 
subset of matrices in GL(Mat p (TV)) with torsion A^, namely 



P®(dw) = 5(A W ) ® P„(di2;) (141) 
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where 5(A^) is the Dirac delta, (with respect to the invariant measure d(/x(A)) on 
W(Mat p (R)). Notice that this measure is normalized to Au\ rather than to 1. (The 
factor A(j) is originated by by that 5(A^) is a Dirac distribution with respect to the 
multiplicative measure on R + ). 

According to such remarks it follows that, corresponding to the critical values J = J cr u 
and i c = —p/2b, we have 

Urn Z(m, J,i c ^i)\j= Jcrit = lim / P^(S g (w)) (142) 

m ^°° m—*co J GL(Mat p (R)) y 



We can explicitly evaluate the above limit and show that linim^oo Z(m, J, i c , iri)\ j=j crit = 
A(j) by noticing that, as m — > oo, the mapping from the set of incidence matrices £^ m \ and 
the subset of matrices in GL(Mat p (R)) with torsion A™ is, up to formal deformations, 
surjective. 

In order to prove this latter statement let w be a matrix in GL(Mat p (R)) which is 
not in £( m ), for some given value of the parameter m. This means that for an integer q, 
(depending on m), the matrix w^ q > E GL(q, R), with i q (w^) = w, is not in £( m ). However, 
through formal deformations we can always map such into a new w^ p \ in general with 
p 7^ q, which is realized as the incidence matrix, (in the given orthogonal representation), 
of some geodesic ball covering of manifolds in TZ(r, D, V). Thus, as m — > oo, and up to 
formal deformations, we can always assume that a given incidence matrix w is actually 
realized by some geodesic ball covering for some value, say rh of the cut-off parameter. 
We stress that this is no longer true for a fixed m, (since, as recalled above, a formal 
deformation may require to go from a matrix of order q, corresponding to the given m, 
to a matrix of order p, with p ^ q). 

It is natural to define £ as the direct limit of the £( m ) or more explicitly, w E £ if 
there exists a value of the cut-off parameter m, a corresponding integer q = g(m), and a 
matrix w^ q > E £( m ) such that i q (w^) = w. 

According to the above remarks, £ can be identified with the subset of matrices in 
GL(Mat p (R)) with torsion A^, set which supports the measure P^(dw). Thus we get 

lim^oo Z(m, J, i c , m)\ J=Jcrit = lim™^ j GL{Matp(n)) P^{k m {w)) = 

= fGL(Mat pm Py y) (dw)=A (l) (143) 

as stated. 



This last results shows, as claimed, that asm-> oo, the statistical system described 
by Z(m, J, 7Ti) admits a well-defined thermodynamical limit for i c = —p/2b and J = J cr u, 

(where J crit is one of the values ( p. 3?] ), say 27rfA^J ). 
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Owing to the combinatorial invariance of the representation torsion, such limit depend 
only on the particular representation of the fundamental group, and on the simple 
homotopy type that we are considering. As we shall see in a moment, such limit describes 
(homology) manifolds M in TZ(r, D, V) whose Reidemeister-Franz torsion takes on the 
given value A^s, and which are generated, asm-* oo, by rather regular arrays of L{m)- 
geodesic balls. 



Moreover, since, if i ^ k, we have trivially 



det w = A 



(*) 



(144) 



this authorizes the conclusion that as J varies from one critical value to another, the 
system exhibits a phase transition associated with the changes of the corresponding 
simple-homotopy types, and, through the orthogonal representation 0, the set of 
manifolds in lZ(r, D, V) with isomorphic fundamental group appears as a mixture of pure 
phases described by the probability measure on GL(Mat p (TV)) 



p(dw) = -j2p {{) (d 



w 



a 



(145) 



(with a = ||A fl ||(7ri)). * 



A somewhat surprising feature of the above results is the way in which the gaussian 
distribution P® over the general linear group yields for the exact evaluation of the 
thermodynamical limit of the partition function. Not quite so surprising is the fact that 
the partition function is provided by the corresponding value of the representation torsion. 
This latter result, in particular, points toward a direct connection with the Chern-Simonsll 
approach to quantize three-gravity, where the corresponding partition function is provided 
by the Ray-Singer torsion, the analytic couterpart of A(j). There is equalityB between 
the two as long as the Reidemeister-Franz torsion is, for a given representation of the 
fundamental group, known to come from a smooth triangulation. 

Either the nature of or the connection with Chern-Simons approach follows from 
the role that the orthogonal representation of the fundamental group has in our results^. 

The use of a representation of the fundamental group is forced upon us by the 
structure of the space of bounded geometries, (recall Fukaya's theoremll on the structure 
of collapsed manifolds providing the de-boundary points of TZ(n, r,D,V = 0)). Actually, 
it is the use of a representation that allows us to label the cells, (to colour them), and thus 
to implement the rather standard statistical mechanical approach yielding to the results 
connecting Z(m, J, 7i"i) to simplicial three-gravity. It is clear that different representations, 
(say on more elementary groups than the orthogonal group), may yield for different 
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statistical mechanical models, (e.g., Ising-like models; it must be noted that the 3D- 
Ising model has been recently related to 2 + 1-dimensional quantum gravity^), but, as 
recalled, the orthogonal group suggests itself also because it captures, in an essential 
way, the non abelian character of the fundamental group. This is an important point if 
one does not want to loose geometrical information during the process of (homotopical) 
reconstruction of the manifold, (through formal deformations), which underlines the 
definition of Z(jn, J, 7Ti). 

For a given manifold M G TZ(r, D,V), let Hom(iii(M), 0{p)) denote the set of all 
homomorphisms tti(M) — > 0(p), i.e., the space of all representations of tti(M) into the 
orthogonal group 0(p). For a given m, (sufficiently large), the fundamental group 7i"i(M) 
is actually given, as a finitely generated group, by the presentation associated with the 
L(m)-geodesic ball two skeleton as 7Ti (M) ~ 7Ti(r[2)). More explicitly, as we have 

(2) 

seen in a previous paragraph, we can assume that 7Ti(rLM has a presentation 

< 7i>--->7jmI-Ri(7i>--->7j) = ... = /> (146) 

where 71, • • • , 7i(m) denote the m-dependent generators, (with l(m) = 1 — NjQ + N^) 

associated with the one-skeleton graph r|2), and where B4 — ... — I denote the 

corresponding relations (associated with the pasting of the faces p?) k into r£\). The 
map 7j — > 4>(ji), with 4>{ld e 0{p), and i = l,...,/(m), defines an element of 
Hom(iii(M),0(p)), and as m varies (and eventually m — > 00), the m-depending 
presentations 7ti(T^K) are associated with a corresponding set of representations in 
Hom(n 1 (M),0(p)). 

In our approach, leading to simplicial three-gravity, we are actually dealing with the 
group ring Ztti(M), and since every linear representation of 71"! (M) can be extended to a 
representation of its group ring, it is not too difficult to realize that the measure P^(dw) 
on GL(Mat p (R)) can be interpreted as a measure on the representation space associated 
with the group ring Zni(M). 

The space Hom(iti(M),0{p)), or rather, the associated orbit space (under conjuga- 
tion), Hom(iTi(M), 0{p))/0{p), is the deformation space of flat principal OQo)-bundles 
over M. In such a sense, P^\dw) induces a measure over such orbit space. Now, the orbit 
space of flat bundles associated with the space of flat connections, (5*0(2, l)-connections 
for 2 + 1-gravity, S'0(3)-connections for euclidean 3-gravity), is exactly the configura- 
tion space over which one functionally integrates in defining Chern-Simons versions of 
three-gravity. These remarks, which can be made more precise, make less misterious ei- 
ther the role of P^ % \dw) or the connection with the standard field-theoretic approach to 
three-dimensional quantum gravity. 

Another non-trivial aspect of the limit limm^oo Z(m, J, 7:1) lies in noticing that such 
limit is actually well defined in a convex region in the plane of all possible couplings (a, i c ) , 
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and that a first order phase transition occurs precisely when such couplings approach the 
critical values provided by proposition 12]. Such phase transition does not describe the 
change from a simple homotopy type into another, ( since it occurs within a given simple 
homotopy type), it rather signals the passage from an irregular configuration, (a three- 
dimensional homology manifold generated by sequences of L(m)-minimal geodesic ball 
coverings with a low filling), to a more regular one describing a (homology) manifold 
generated by more structured packings of L(m)-geodesic balls, (such nicer packings, are 
characterized by the statistical domination of configurations with a large filling function 
N {0) ) 

In order to prove such statements we proceed as follows. 

Let us consider a given value, A, of the Reidemeister-Franz torsion, and rewrite 
Z(m, J, 7Ti)|a as 



Z(m,J,7t l )\ A = £ A e (A/\r 2 )exp 

(AT,r 2 ) 



-< } )(A0k-* 




(147) 



For a given m, sufficiently large, and a running integer t, let us denote by Q( m )(A,6, t) 
the number of combinatorially inequivalent L(m)-geodesic balls nerves Mi m ) of given 
torsion A, with N^K{M) = t and with a given value of the ratio N^(T 2 ) / n9^,(AT) = b; 
(Q(m)(A,6, t) is basically the micro-canonical partition function). Thus, for a given value 
of b, we can write 



Z(m, J,7Ti)|a = ^2A e Q( m )(A, b,t) exp[-£(cr - i c b)\ 



:i48) 



With these preliminary remarks, the following result obtains 

Proposition 13 For any given value of b and for a given value Ans of the torsion , the 
partition function Z(m, J, 7Ti)|a is well defined, as m — > oo, for all i c , and a in the convex 
region V(cr,i c ) defined, in the plane of possible couplings (a,i c ), by the condition 



a -bi c > a crit + -p > 



where 



or it 



0~ crit = — in . 



P 



i*K)) 



(149) 



(150) 



is the critical value of the bare cosmological constant a corresponding to the given A^ . 
If 



g{b) = limsup -In Q {m) (A,b,t) 

t— >oo t 



(151) 
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denotes the rate of exponential growth in the number of geodesic ball nerves J\f/ m ) as a 
function of b, then g(b) is a positive concave function of b. Moreover, as i c — > — \p/b, 
and a — > (Tcrit, the function g(b) reduces to a constant. Thus, the system described by 
the partition function Z(m, J, tti)|a exhibits, as m — > oo ; a first-order phase transition at 
a = cr crit and i c (b) = -\p/b. 



Proof. For a given value of the parameter b, we can consider (|148[) as a Dirichlet series of 
type t, (or, equivalently, as a power series in the variable exp[—a + i c b}; there are a number 
of advantages in considering (|148|) as a Dirichlet series, advantages which are connected 
to the use of the variables a and i c ). According to proposition [12], such series converges 
if a - i c b = a crit + \p. 
If a crit + \p > 0, or more explicitly, if 

ln(A^) 2 + 1 > (152) 

then this convergence implies that 

k 

J2Q {m) (A, b,t)=0 [exp[a crit + -p)kj (153) 

as t — > oo, and conversely it also implies that limm^oo Z(m, J, 7I"i)|a,6 converges in the 
half-plane a — i c b > a crit + \p. 

Moreover, from ( |153| ) it follows that 

k 1 

22Q(m)(A,b,t) < Mexp[a crit + -p}k (154) 

t 

for some constant M, and k — 1, 2, 3, Thus 

h,ao ?( A,M) < !^£ + i (155) 

k k 2 

By taking the limit superior of the left-hand side we get the abscissa of convergence of 
( |148| ), which is thus bounded above by a cr u + \p. Thus it follows from the foregoing 
arguments that the function g{b) defined by (|151|) , exists and it is finite. Its concavity 
trivially follows from Jensen inequality as applied to the logaritmic function. 

We can now show that, when i c = —\pjb and a — > a crit , an horizontal segment is 
present in the graph of gib). 



Again according to proposition [12], as m — > oo, the partition function Z(m } J, 7Ti)|a 



is well defined for cr = a crit and all i c varying on the curve, (in plane (b,i c )) } defined by 
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ic(b) = —\p/b. Corrisponding to such values of the couplings we get 



[Q(m)(A, 61,*)] exp[-t(a crit - i c (6i)6i)] 

t 

[Q(m)(A, h,t) exp[-t(a crit - ic{h)b 2 )] = 



E 



Q( m )(A, k, t) exp[-t(cr crit - i c (bi)bi)\ 



(156) 



for all pairs i c (6(j))) lying on the curve z c (6) = — \p/b. From ( |156| ), it follows 
that Q (m) (A,6i,t) = Q (m )(A,6 2 ,*) = ... = Q (m )(A, t), which, by reference to the 
definition, ( [151| ), of the function g(b), implies the presence of an horizontal segment in 
the graph of g(b). By standard arguments, (see e.g., the book by Ruellet^), the fact that 
g{b) reduces to a constant on some interval contained in [0, b max ], implies the existence of 
a first-order phase transition at i c = — \p/b, and o = a crit . 



From a geometrical point of view, we recall that b provides the (inverse) density of 
tetrahedra for link in the polytope associated with a minimal geodesic ball covering. For 
each given value of such density, the function g(b) provides, in the large m limit, the rate 
of (exponential) growth in the number of geodesic ball nerves Nr m ), with such density 
of tetrahedra, actually realized for manifolds in lZ(r, D,V). The above result on the 
existence of a first order phase transition, can be interpreted by saying that, for a = <J crit , 
the rate of exponential growth g{b) stays constant on the critical line i c (b) = —\p/b, while 
the density of tetrahedra for link undergoes a finite change. 

In order to discuss the geometrical meaning of this phase transition more in details, 
let us remark that along the same lines of the entropy estimates established in paragraph 
(3.5), the microcanonical partition function Q( m ){Xi A, b, t), (for the value b = 3 of the 
parameter b which is actually realized, for a given volume V, and for a given value of the 
Euler characteristic), can be asymptotically estimated as t — ► 00 according to, (see ??), 

Q (m) ( X , A,6,t)^m n (A c ) t (t = m n V)^^- 1 ■ Vh (l + O(-)) (157) 

where n — 3, and A c , ( , and rjh are suitable constants possibly depending on the torsion 
A w . 

Upon introducing this expression in Z(m, J, 7Ti)\a, h follows that as m — > 00, the 
behavior of the partition function is dominated by the subleading power in (|157|) . This 
subleading power yields to a converging Z(m, J, 7Ti)|a as m — > 00 only if (^|^)(Co~ 2) < 
which implies that x(M) < and Co - 2 > 0. While, if x{M) = then Z(m, J,7Ti)| A 
diverges. 

Thus pseudo-manifolds dominate the thermodynamical limit of Z(m, J, 7Ti)|a- Jfr 
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According to proposition [13] the transition which isolates the pure phase Pm among 
the mixture which is associated with linv^^ Z(m, J, 7i"i) geometrically corresponds to a 
pseudo-manifold. 

One is tempted to see in such behavior of the partition function the analytical 
counterpart of the vacuum, (or rather of the vacua, each vacuum being associated with 
one of the simple homotopy types realized!, whose existence is numerically suggested by 
more direct computer-assisted approaches Ea. 



6 Concluding remarks 

The foregoing results show that even if we can define coherently the thermodynamical limit 
of simplicial three-gravity as described by Z(m, J, tci), we end up with configurations in 
which pseudo-manifolds dominate. Obviously, we would be more interested in discussing 
the possibility for the existence of a continuum limit of the theory, where the cell size, in 
properly defined physical units, tends to zero, and where manifolds have a non- vanishing 
probability of occurrence. 

It has been are; ued@H that this latter limit presumably does not exists. The first 
order nature of the transition from the hot phase to the cold phase supports this point of 
view. In this sense, further analytical support comes also from our results, again owing 
to the first order nature of the transition accompanying the realization of the regular 
covering phase out of the phase describing homology manifolds associated with finer and 
finer geodesic balls coverings. 

As we have shown here, euclidean simplicial three-gravity basically appears as 
a theory which statistically reconstructs an extended three-dimensional object out of 
the presentation of the fundamental group 7Ti(r 2 ,eo) associated with a dynamical 
triangulation. The basic role in the theory is thus played by the fundamental group, 
and by its orthogonal representations. 

We exploited both such roles by resolving the thermodynamic limit of the theory into 
extended object (homology manifolds) which corresponds to the distinct ways, (up to the 
action of the fundamental group), one may get homology manifolds through collapses or 
expansions of cells. The existence of a critical value for a is associated with the partition 
of the configuration space of the theory into simple homotopy equivalence classes labelled 
by the representation torsions A^. While the existence of a critical value for the chemical 
potential i c , given a value of the parameter b, is related in a quite non-trivial way to the 
fact that corresponding to a generic L(m)-geodesic ball coverings there is a local optimal 
covering, viz., the minimal L(m)-geodesic ball covering maximizing the associated filling 
function N$JM). In particular, since homogeneous and isotropic three-manifolds have 
a strong chemical affinity for a geodesic balls gas, (recall that the best filling is realized 
on such manifolds), one may expect that (portions of) space forms should be the natural 
outcome of the phase transition mechanism discussed above. Sometimes this may be 
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the case, but in general this mechanism is unrealistic. In order to explain this remark, 
let us notice that the geodesic ball filling mechanism of riemannian manifolds bears a 
strong analogy with the mechanism governing space-filling procedures through random 
close packing of small spheres!!. As is known, random close packing, while not as efficient 
as crystalline close packing in filling a portion of three-dimensional space, provides a 
good compromise. It corresponds to a metastable arrangement, (stable against small 
displacements), associated with a local energy minimum in the configuration space of the 
system. This stability is so strong that there is no way to deform continuously, through 
an increase of density, a random close packing into a crystalline close packing. 
These remarks suggest that minimal geodesic ball coverings of riemannian manifolds in 
TZ(r,D, V) are the natural counterpart of random close packing of ordinary space, and 
that (local) crystalline close packing corresponds to the optimal geodesic ball fillings of 
constant curvature space. In this sense, the statistical behavior of geodesic ball coverings 
as described by Z{m, J, 7Ti) can be heuristically modelled after that of random close 
packing. In particular, the difficulties in having a continuum limit of the theory can 
be related to the known lack of correlation between short-range dense packing and long- 
range crystalline order which is typical of the dimension three. 

The first order phase transition appearing in the thermodynamic limit of the geodesic 
ball packing may then have its natural counterpart in the sudden deformation of random 
close packed spheres, (deformation into Wigner-Seitz cells@; by definition, a Wigner-Seitz 
cell surronding a given site, is the cell containing all points closer to that site than to any 
other), as they extend to fill a space of fixed volume. This transition is accompanied by 
a jump of the coordination number between the cells, (number which, roughly speaking, 
corresponds to our parameter b), but it is not associated with a deformation of the random 
close packing filling into a crystalline close packing, i.e., long range order is not activated. 

The above remarks should be compared with the situation in dimension four. Leaving 
aside the heuristics of random close packings, the point is again in the interplay between 
homotopy theory and the different iable structures a manifold can carry. 
For spaces of bounded geometries such as TZ(r, D, V), there is, as often quoted, a finiteness 
theorem for the distinct homotopy types that can be realized. In dimension three and 
four, this is all the topological information we can exploit while keeping ourselves in the 
Gromov-Hausdorff compactification of the set of riemannian structures considered. This 
is the price we have to pay so as to be able to exploit the compactness of 1Z(r, D, V) for 
measure-theoretical purposes {i.e., for having a thermodynamical limit). As remarked 
above, the effect of this state of affairs is that in dimension three, the control of 
Z(m, J, 7Ti) is determined by the fundamental group. However, in dimension four there 
is a subtle interplay between homotopy theory and differentiable structures. To make 
a significant example, one knows, by a theorem of Whitehead, that the homotopy type 
of a compact simply-connected four-manifold is determined by the isomorphism class of 
the intersection form of the manifoldi!. Moreover, through the results of Freedmanil 
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and DonaldsoiS, one can establish a direct connection between the algebraic properties 
of the intersection forms and the topological and differentiable structures that can 
live on compact (simply-connected) four-manifolds. Thus, one may reasonably try to 
carry over the previous analysis to the four- dimensional case, hoping to reach for a 
sensible continuum limit. In the four- dimensional case, the labelling of simple homotopy 
types through the Reidemeister-Franz representation torsion, does not provide much 
information. Such torsions are trivial, (i.e., A e = 1), for any smooth four dimensional 
manifolds. However, the homotopical approach, which drives our formalism, can be put 
to work quite effectively also in dimension four. As recalled, homotopical information is 
now provided, (say in the simply connected case, for simplicity), by the intersection form, 
and it is possible to adopt the strategy described here by exploiting the reconstruction of 
(simply connected) four manifolds out of a wedge of two-spheres on which a four cell is 
pasted through a suitable attaching map. 
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FIGURE CAPTIONS 



Fig.l. A small array of closely packed (geodesic) balls is here shown in three- 
dimensional Euclidean space. Even in such a case, such packings do not yield for a regular 
tessellation of the ambient space. In general, a L(m)-minimal geodesic ball covering has a 
rather irregular pattern, also because for manifolds in lZ(r, D, V) arbitrarily small metric 
balls need not be contractible. However, for a given (sufficiently) large value of to, either 
the number of geodesic balls or their intersection pattern, (obtained upon doubling the 
radius of the balls), embody non-trivial information on the geometry and topology of the 
underlying riemannian manifold. 

Fig. 2. A portion of a 1-skeleton graph corresponding to a L(m)-geodesic ball covering. 
The length of each link is proportional to 1/to. 

Fig. 3. A pictorial representation of the compactness of Gromov's space. Notice that 
while the number of equivalence classes varies with to, the number of distinct 

homotopy types (and of simple homotopy types) is finite and independent from to. 
Such number can be estimated in terms of the parameters n, r, D, V characterizing 
the particular space of bounded geometries, 1Z(r, D, V), considered. 
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Fig. 4- The Erdos-Kelly minimal graph generated by distinct geodesic ball 1-skeletons 
Fig. 5. The lattice gas associated with a geodesic ball covering. 

Fig. 6. The exterior boundary condition assumed in carrying out the thermodynamical 
limit is to keep empty the 6( m ) added sites associated with the Erdos-Kelly minimal graph 
generated by the geodesic ball 1-skeletons. 
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Fig. 7. K collapses to J, (across the tetrahedron e n onto its face e n ~ l ). More in general, 
K collapses to J, and we write K { J, if there is a sequence of elementary collapses, as 
the one described above, from K to J. An elementary expansion is the inverse operation, 
and a sequence of elementary collapses and expansions define a formal deformation from 
K to J. The equivalence relation, in homotopy, associated with such notion of formal 
deformation yields for the simple homotopy type of a CW-complex. 

Fig. 8. TheCW-pair (A/",r( 2 )) (m) , (h ere shown in dimension three), is equivalent, under 
formal deformation, to the two-skeleton at a vertex of which, e^°\ one attaches a 
suitable number of two-cells Q 2 and three-cells Q 3 . Some metrical information concerning 
the original pair (A/", r( 2 ))( m ) is embodied in the number of three-cells attached. 

Fig. 9. Trivially added cells, (here represented by the surfaces of the dotted 
tetrahedrons), associated with representative elements of 7Tg(r 2 UU" = i ^2), (with q = 2, 
a = 3). 

The fundamental group 7ri(r( 2 );e ) acts on n q (T 2 U U^Li^,]^). If the loop s represent 
[a] e 7n(r( 2 );e ), then (5 G n q {Y 2 U U"=i e), T 2 ) is sent into [a]/3 G n q (T 2 U \Jj =1 e q j,r 2 ). 
The geometrical idea is to pull the image of J q ~ l along the path s back to the point eo 
with the image of Q q being dragged in such a way that the image of Q q ~ l is always in 

r^ 2 ). In this way, 7ri(r^ 2 \ e ) appears as a gauge group for the spaces vr g (r 2 U U^=i e % ^2) 

(2) 

which describes the attachement of new cells to T^y 

Fig. 10. A representative elements of the group n q+ i(A4,T 2 U \J? =1 ej), (here with 
q = 2 and a = 3), is constructed by filling the tetrahedra in such a way that the resulting 
three-cell has the surfaces of the tetrahedra as boundary. 
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Fig. 11. A vector of vr 2 (r 2 U Uf=i e ^ r 2 ) can be thought of as a collection of euclidean 
R p -vectors £W providing a coloring (labelling) of the two cells representing the elements of 
7r 2 (r 2 U Uj=i e |; r 2 ), (cells that we keep on in describing as the boundaries of tetrahedra). 

Fig. 12. The vector [#*(<9) _1 £](/), associated with the three-cell ef, is obtained from the 
vectors £w associated with the two-cells ef through the action of the set of p x p matrices 
[#*(wfcz)] _1 , (I is fixed while k ranges over the set of vectors ^ k '). Each matrix acts on the 
corresponding vector, the resulting transformed vectors add up to [#*(<9) _1 £](;). 

Fig. 13. In the reciprocal complex associated with (.M, r*- 2 -'), the three-cells repre- 
senting the classes of ^(.M,]^ U U?=i e ]) are described by the vertices of a graph A 
the edges of which corresponds to the two cells of T 2 U Uj=i e ]- Thus, with the vector 
v e 7r$(M, T 2 U U|=i e 2 ), describing a colouring of the three-cells of iri(M, T 2 U Uj=i e ]), 
we can associate a magnetic vector model evolving on the graph A and characterized by 
an energy H(£) given by flSBp. 

Fig. 14- The two-skeleton (r?^, e ) is homotopically equivalent to a bouquet of circles, 
(originating from e ), and disks. 
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Fig. 15. The CW-pair (TV, I^ 2 )) is equivalent, in the simple homotopy sense, to a 
bouquet of circles, disks, and spheres attached at e . The spheres bound, non-trivially, 
N^A three-cells. This bouquet carries all the (simple) homotopical information of the 
original pair (A/ - , T^ 2 ^), while non-trivial metrical information is encoded into the numbers 
NpL and which can be read off from the composition of the bouquet. 



Fig. 16. According to the Gaussian distribution of the fields £, the correlations between 
the colourings of the three-cells of (M.,T^ 2 ') decay exponentially. 



Fig. 17. In the grand-canonical approach, each partition function is weighted by a 
fugacity term proportional to the number of generators of ii 1 (T y ^,e ). Upon using the 
reciprocal complex, this picture corresponds to a vector model whose average number of 
particles is controlled by the given fugacity. 



Fig. 18. A pictorial representation of the relations between the Whitehead group 
W(R), the general linear group GL(R), and the commutator subgroup generated by 
the elements of ECR). 



Fig. 19. The Gaussian averaging, described by ( |124| ), maps a real- valued function / 



defined over GL(q, R) into a real- valued function fg defined over W(R) 
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